4734 2023. 03. 31 10:27:01 Ablablabla Leggyorsabb pénzkeresés (50) cpp17 Elfogadva 50/50 32ms 5400 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, p;
    cin >> n >> p;

    vector<int> fizetes(n, 0);
    for(int i = 0; i < n; i++){
        cin >> fizetes[i];
    }

    int elso = 0;
    int masodik = 0;
    int osszeg = fizetes[0];
    int mini = INT_MAX;
    //ok meg beletartoznak a vizsgalt intervallumba
    while(elso <= masodik && masodik < n){
        if(osszeg < p){
            masodik++;
            osszeg += fizetes[masodik];
        } else{
            mini = min(mini, masodik - elso + 1);
            //cout << mini << " " << elso << " " << masodik << "\n";
            osszeg -= fizetes[elso];
            elso++;
        }
    }

    cout << mini << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 30ms 2760 KiB
3 Elfogadva 2/2 3ms 2544 KiB
4 Elfogadva 2/2 3ms 2680 KiB
5 Elfogadva 2/2 3ms 2840 KiB
6 Elfogadva 2/2 4ms 2848 KiB
7 Elfogadva 2/2 4ms 3104 KiB
8 Elfogadva 2/2 4ms 3312 KiB
9 Elfogadva 2/2 4ms 3208 KiB
10 Elfogadva 2/2 4ms 3208 KiB
11 Elfogadva 2/2 30ms 4000 KiB
12 Elfogadva 2/2 30ms 4204 KiB
13 Elfogadva 2/2 30ms 4212 KiB
14 Elfogadva 2/2 30ms 4404 KiB
15 Elfogadva 2/2 30ms 4640 KiB
16 Elfogadva 2/2 30ms 4604 KiB
17 Elfogadva 2/2 30ms 4488 KiB
18 Elfogadva 2/2 30ms 4588 KiB
19 Elfogadva 2/2 30ms 4740 KiB
20 Elfogadva 2/2 32ms 4828 KiB
21 Elfogadva 2/2 32ms 5040 KiB
22 Elfogadva 2/2 30ms 5400 KiB
23 Elfogadva 2/2 30ms 5256 KiB
24 Elfogadva 2/2 30ms 5132 KiB
25 Elfogadva 2/2 30ms 5028 KiB
26 Elfogadva 2/2 30ms 5028 KiB
27 Elfogadva 2/2 30ms 5152 KiB