157992025-03-01 12:26:00ercseferencLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva2/22ms508 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/212ms596 KiB
12Elfogadva2/212ms792 KiB
13Elfogadva2/212ms808 KiB
14Elfogadva2/212ms796 KiB
15Elfogadva2/212ms564 KiB
16Elfogadva2/212ms664 KiB
17Elfogadva2/212ms712 KiB
18Elfogadva2/212ms632 KiB
19Elfogadva2/212ms716 KiB
20Elfogadva2/212ms752 KiB
21Elfogadva2/212ms580 KiB
22Elfogadva2/212ms820 KiB
23Elfogadva2/212ms808 KiB
24Elfogadva2/212ms564 KiB
25Elfogadva2/212ms912 KiB
26Elfogadva2/212ms564 KiB
27Elfogadva2/212ms756 KiB