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