241852026-02-05 19:07:37szentedLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5029ms756 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    int p;
    int a[100000];
    cin >> n;
    cin >> p;
    for(int i=0; i<n; i++){
        cin >> a[i];
    }

    int s=0;
    int mini_napok=n;
    int napok=0;
    int i=0;

    int kezd=0;
    int veg=0;

    while(veg<n){
        
        if(s<p){
            s=s+a[veg];
            napok++;
            veg++;
        }
        else{
            if(s>=p){
                if(napok<mini_napok) mini_napok=napok;
                s=s-a[kezd];
                kezd++;
                napok--;
                
            }
        }
    }
    while(kezd<n && s>=p){
        s=s-a[kezd];
        kezd++;
        napok--;
    }
    napok=napok+1;
    if(napok<mini_napok) mini_napok=napok;
    
    cout << mini_napok;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/028ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms316 KiB
8Accepted2/24ms408 KiB
9Accepted2/24ms424 KiB
10Accepted2/24ms316 KiB
11Accepted2/228ms580 KiB
12Accepted2/228ms536 KiB
13Accepted2/228ms708 KiB
14Accepted2/228ms568 KiB
15Accepted2/228ms744 KiB
16Accepted2/229ms680 KiB
17Accepted2/228ms612 KiB
18Accepted2/228ms588 KiB
19Accepted2/228ms564 KiB
20Accepted2/228ms656 KiB
21Accepted2/228ms712 KiB
22Accepted2/228ms564 KiB
23Accepted2/228ms672 KiB
24Accepted2/229ms564 KiB
25Accepted2/228ms716 KiB
26Accepted2/228ms652 KiB
27Accepted2/229ms756 KiB