39472023-03-06 13:51:10eokorLeggyorsabb pénzkeresés (50)cpp11Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1960 KiB
2Elfogadva0/030ms2124 KiB
3Elfogadva2/22ms2252 KiB
4Elfogadva2/22ms2496 KiB
5Elfogadva2/22ms2672 KiB
6Elfogadva2/24ms2804 KiB
7Elfogadva2/24ms3028 KiB
8Elfogadva2/24ms3260 KiB
9Elfogadva2/24ms3504 KiB
10Elfogadva2/24ms3620 KiB
11Elfogadva2/232ms3836 KiB
12Elfogadva2/232ms3844 KiB
13Elfogadva2/230ms3952 KiB
14Elfogadva2/232ms3952 KiB
15Elfogadva2/230ms3904 KiB
16Elfogadva2/230ms4016 KiB
17Elfogadva2/232ms4008 KiB
18Elfogadva2/232ms4144 KiB
19Elfogadva2/232ms4284 KiB
20Elfogadva2/232ms4224 KiB
21Elfogadva2/232ms4116 KiB
22Elfogadva2/232ms4228 KiB
23Elfogadva2/232ms4480 KiB
24Elfogadva2/230ms4452 KiB
25Elfogadva2/232ms4576 KiB
26Elfogadva2/232ms4580 KiB
27Elfogadva2/232ms4548 KiB