9992022-02-20 16:04:33Kevinke12Leggyorsabb pénzkeresés (50)cpp14Elfogadva 50/5043ms12912 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll N, P, be1;
vector<ll> t;

int main()
{
    cin >> N >> P;
    for(int i = 0; i < N; i++)
    {
        cin >> be1;
        t.push_back(be1);
    }

    int v=0; //[i,v[
    ll aktO=0;
    int ans = N;

    for(int i = 0; i < N;i++)
    {
        while((v<N) && (aktO<P))
        {
            aktO+=t[v];
            v++;
        }
        //cout << i << "-" << v  << "=" << aktO<< "\n";
        if(aktO>=P)
            ans = min(ans, v-i);
        aktO-=t[i];

    }
    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1872 KiB
2Elfogadva0/029ms4348 KiB
3Elfogadva2/21ms2404 KiB
4Elfogadva2/21ms2404 KiB
5Elfogadva2/21ms2408 KiB
6Elfogadva2/24ms2856 KiB
7Elfogadva2/24ms2896 KiB
8Elfogadva2/24ms2940 KiB
9Elfogadva2/24ms2988 KiB
10Elfogadva2/24ms3036 KiB
11Elfogadva2/229ms5072 KiB
12Elfogadva2/228ms5556 KiB
13Elfogadva2/228ms6164 KiB
14Elfogadva2/229ms6524 KiB
15Elfogadva2/232ms7000 KiB
16Elfogadva2/228ms7592 KiB
17Elfogadva2/228ms7968 KiB
18Elfogadva2/229ms8436 KiB
19Elfogadva2/228ms8928 KiB
20Elfogadva2/243ms9488 KiB
21Elfogadva2/229ms9896 KiB
22Elfogadva2/229ms10500 KiB
23Elfogadva2/228ms10856 KiB
24Elfogadva2/228ms11340 KiB
25Elfogadva2/228ms11820 KiB
26Elfogadva2/229ms12332 KiB
27Elfogadva2/229ms12912 KiB