151052025-02-13 07:51:29tKriszLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5030ms756 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k, curS=0, curL=0, minL;
    cin>>n>>k;
    minL=n+1;
    vector<int> napok(n+2);
    for(int i=1;i<=n;i++){
        cin>>napok[i];
    }
    int index=0;
    while(index<=n){
//        cout<<curS<<' '<<curL<<endl;
        if(curS>=k){
            if(curL<minL) minL=curL;
            curL--;
            curS-=napok[index-curL];
        }
        else {
            index++;
            curL++;
            curS+=napok[index];
        }
    }
    cout<<minL;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/030ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms316 KiB
8Accepted2/24ms436 KiB
9Accepted2/24ms436 KiB
10Accepted2/24ms316 KiB
11Accepted2/229ms756 KiB
12Accepted2/230ms564 KiB
13Accepted2/229ms576 KiB
14Accepted2/230ms564 KiB
15Accepted2/230ms564 KiB
16Accepted2/230ms564 KiB
17Accepted2/230ms564 KiB
18Accepted2/230ms564 KiB
19Accepted2/229ms748 KiB
20Accepted2/229ms564 KiB
21Accepted2/230ms564 KiB
22Accepted2/229ms564 KiB
23Accepted2/230ms564 KiB
24Accepted2/230ms564 KiB
25Accepted2/230ms564 KiB
26Accepted2/229ms564 KiB
27Accepted2/229ms564 KiB