85992024-01-23 06:59:33BenedekMartonLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms4420 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    long long p, osz=0;
    cin >> n >> p;
    int f[n];
    for(int i=0; i<n; i++)
    {
        cin >> f[i];
    }
    int e=0, v=-1, minap=100000000;
    while(v<n-1)
    {
        v++;
        osz=osz+f[v];
        if(osz>=p)
        {
            minap=min(minap, v-e+1);

            while(osz>=p and v>e)
            {
                osz=osz-f[e];
                e++;
                if(osz>=p)
                {
                    minap=min(minap, v-e+1);
                }
            }
        }
    //cout << e << " " << v << " " << osz << endl;
    }
    if(osz>=p)
    {
        minap=min(minap, v-e+1);
    }
    cout << minap;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/032ms2888 KiB
3Elfogadva2/23ms2212 KiB
4Elfogadva2/23ms2412 KiB
5Elfogadva2/23ms2496 KiB
6Elfogadva2/24ms2532 KiB
7Elfogadva2/24ms2500 KiB
8Elfogadva2/24ms2756 KiB
9Elfogadva2/26ms2968 KiB
10Elfogadva2/24ms2924 KiB
11Elfogadva2/232ms3660 KiB
12Elfogadva2/232ms3932 KiB
13Elfogadva2/232ms3944 KiB
14Elfogadva2/232ms4020 KiB
15Elfogadva2/232ms4208 KiB
16Elfogadva2/232ms4296 KiB
17Elfogadva2/232ms4296 KiB
18Elfogadva2/232ms4292 KiB
19Elfogadva2/232ms4292 KiB
20Elfogadva2/232ms4292 KiB
21Elfogadva2/232ms4292 KiB
22Elfogadva2/232ms4296 KiB
23Elfogadva2/232ms4316 KiB
24Elfogadva2/232ms4420 KiB
25Elfogadva2/232ms4296 KiB
26Elfogadva2/232ms4292 KiB
27Elfogadva2/232ms4292 KiB