999 2022. 02. 20 16:04:33 Kevinke12 Leggyorsabb pénzkeresés (50) cpp14 Elfogadva 50/50 43ms 12912 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1872 KiB
2 Elfogadva 0/0 29ms 4348 KiB
3 Elfogadva 2/2 1ms 2404 KiB
4 Elfogadva 2/2 1ms 2404 KiB
5 Elfogadva 2/2 1ms 2408 KiB
6 Elfogadva 2/2 4ms 2856 KiB
7 Elfogadva 2/2 4ms 2896 KiB
8 Elfogadva 2/2 4ms 2940 KiB
9 Elfogadva 2/2 4ms 2988 KiB
10 Elfogadva 2/2 4ms 3036 KiB
11 Elfogadva 2/2 29ms 5072 KiB
12 Elfogadva 2/2 28ms 5556 KiB
13 Elfogadva 2/2 28ms 6164 KiB
14 Elfogadva 2/2 29ms 6524 KiB
15 Elfogadva 2/2 32ms 7000 KiB
16 Elfogadva 2/2 28ms 7592 KiB
17 Elfogadva 2/2 28ms 7968 KiB
18 Elfogadva 2/2 29ms 8436 KiB
19 Elfogadva 2/2 28ms 8928 KiB
20 Elfogadva 2/2 43ms 9488 KiB
21 Elfogadva 2/2 29ms 9896 KiB
22 Elfogadva 2/2 29ms 10500 KiB
23 Elfogadva 2/2 28ms 10856 KiB
24 Elfogadva 2/2 28ms 11340 KiB
25 Elfogadva 2/2 28ms 11820 KiB
26 Elfogadva 2/2 29ms 12332 KiB
27 Elfogadva 2/2 29ms 12912 KiB