47342023-03-31 10:27:01AblablablaLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5032ms5400 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";
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1812 KiB
2Accepted0/030ms2760 KiB
3Accepted2/23ms2544 KiB
4Accepted2/23ms2680 KiB
5Accepted2/23ms2840 KiB
6Accepted2/24ms2848 KiB
7Accepted2/24ms3104 KiB
8Accepted2/24ms3312 KiB
9Accepted2/24ms3208 KiB
10Accepted2/24ms3208 KiB
11Accepted2/230ms4000 KiB
12Accepted2/230ms4204 KiB
13Accepted2/230ms4212 KiB
14Accepted2/230ms4404 KiB
15Accepted2/230ms4640 KiB
16Accepted2/230ms4604 KiB
17Accepted2/230ms4488 KiB
18Accepted2/230ms4588 KiB
19Accepted2/230ms4740 KiB
20Accepted2/232ms4828 KiB
21Accepted2/232ms5040 KiB
22Accepted2/230ms5400 KiB
23Accepted2/230ms5256 KiB
24Accepted2/230ms5132 KiB
25Accepted2/230ms5028 KiB
26Accepted2/230ms5028 KiB
27Accepted2/230ms5152 KiB