93772024-02-21 10:50:04Vkrisztian01Leggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms4304 KiB
#include <iostream>
#include<algorithm>

using namespace std;

int ki=1e9;

int main()
{
    int n,p,osszeg=0,i=0,j=0;
    cin>>n>>p;
    int nums[n];
    for(int i=0;i<n;i++) cin>>nums[i];
    while(i!=n)
    {
        while(j<n && osszeg<p)
        {
            osszeg+=nums[j];
            ++j;
        }
        if(j==n && osszeg<p) break;
        while(osszeg>=p)
        {
            //cout<<i<<" "<<j-1<<endl;
            ki=min(j-i,ki);
            osszeg-=nums[i];
            ++i;
        }
    }
    cout<<ki;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/032ms3052 KiB
3Elfogadva2/23ms2240 KiB
4Elfogadva2/23ms2272 KiB
5Elfogadva2/22ms2272 KiB
6Elfogadva2/26ms2436 KiB
7Elfogadva2/24ms2524 KiB
8Elfogadva2/24ms2588 KiB
9Elfogadva2/24ms2588 KiB
10Elfogadva2/24ms2584 KiB
11Elfogadva2/232ms3452 KiB
12Elfogadva2/232ms3664 KiB
13Elfogadva2/232ms3876 KiB
14Elfogadva2/232ms3956 KiB
15Elfogadva2/232ms3960 KiB
16Elfogadva2/232ms3960 KiB
17Elfogadva2/232ms4088 KiB
18Elfogadva2/232ms4084 KiB
19Elfogadva2/232ms3960 KiB
20Elfogadva2/232ms4084 KiB
21Elfogadva2/232ms4088 KiB
22Elfogadva2/232ms3964 KiB
23Elfogadva2/232ms3960 KiB
24Elfogadva2/232ms4084 KiB
25Elfogadva2/232ms4168 KiB
26Elfogadva2/232ms4304 KiB
27Elfogadva2/232ms4168 KiB