39472023-03-06 13:51:10eokorLeggyorsabb pénzkeresés (50)cpp11Accepted 50/5032ms4580 KiB
#include <bits/stdc++.h>


using namespace std;

int main()
{
//    ifstream cin("in.txt");
    queue <int> akt;
    long long int n,p;
    cin>>n>>p;
    long long int osszeg=0,mini=100001;
    int x;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        akt.push(x);
        osszeg+=x;
        if(osszeg>=p)
        {
            while(osszeg-akt.front()>=p && !akt.empty())
            {
                osszeg-=akt.front();
                akt.pop();
            }

            if(akt.size()<mini)
                mini=akt.size();
        }
    }
    cout<<mini;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1960 KiB
2Accepted0/030ms2124 KiB
3Accepted2/22ms2252 KiB
4Accepted2/22ms2496 KiB
5Accepted2/22ms2672 KiB
6Accepted2/24ms2804 KiB
7Accepted2/24ms3028 KiB
8Accepted2/24ms3260 KiB
9Accepted2/24ms3504 KiB
10Accepted2/24ms3620 KiB
11Accepted2/232ms3836 KiB
12Accepted2/232ms3844 KiB
13Accepted2/230ms3952 KiB
14Accepted2/232ms3952 KiB
15Accepted2/230ms3904 KiB
16Accepted2/230ms4016 KiB
17Accepted2/232ms4008 KiB
18Accepted2/232ms4144 KiB
19Accepted2/232ms4284 KiB
20Accepted2/232ms4224 KiB
21Accepted2/232ms4116 KiB
22Accepted2/232ms4228 KiB
23Accepted2/232ms4480 KiB
24Accepted2/230ms4452 KiB
25Accepted2/232ms4576 KiB
26Accepted2/232ms4580 KiB
27Accepted2/232ms4548 KiB