157992025-03-01 12:26:00ercseferencLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5012ms912 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m; cin>>n>>m; int a[n];
    for(int i=0; i<n; i++){cin>>a[i];}
    int s=0,k=0,p=0,l=0;
    while(s<m){s+=a[p]; p++;} int mini=p; p--;
    while(p<n-1){
        p++; s+=a[p];
        while(s-a[l]>=m){s-=a[l]; l++;}
        if(p-l+1<mini)mini=p-l+1;}
    cout<<mini;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/012ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms316 KiB
7Accepted2/22ms316 KiB
8Accepted2/22ms316 KiB
9Accepted2/22ms508 KiB
10Accepted2/22ms316 KiB
11Accepted2/212ms596 KiB
12Accepted2/212ms792 KiB
13Accepted2/212ms808 KiB
14Accepted2/212ms796 KiB
15Accepted2/212ms564 KiB
16Accepted2/212ms664 KiB
17Accepted2/212ms712 KiB
18Accepted2/212ms632 KiB
19Accepted2/212ms716 KiB
20Accepted2/212ms752 KiB
21Accepted2/212ms580 KiB
22Accepted2/212ms820 KiB
23Accepted2/212ms808 KiB
24Accepted2/212ms564 KiB
25Accepted2/212ms912 KiB
26Accepted2/212ms564 KiB
27Accepted2/212ms756 KiB