153682025-02-19 09:09:43999Leggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms992 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;cin>>n>>k;
    vector<int> v(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
    }
    int j=-1,sum=0,ans=INT_MAX;
    for(int i = 0;i<n;i++){
        if(i>j)j=i;
        while(j<n&&sum<k){
            sum+=v[j];
            j++;
        }//cerr<<i<<','<<j<<':'<<sum<<endl;
        if(sum>=k)ans=min(ans,j-i);
        sum-=v[i];
    }cout<<ans<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms396 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/24ms432 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/228ms820 KiB
12Elfogadva2/228ms564 KiB
13Elfogadva2/228ms748 KiB
14Elfogadva2/228ms800 KiB
15Elfogadva2/232ms756 KiB
16Elfogadva2/229ms760 KiB
17Elfogadva2/228ms564 KiB
18Elfogadva2/228ms804 KiB
19Elfogadva2/229ms564 KiB
20Elfogadva2/228ms564 KiB
21Elfogadva2/228ms804 KiB
22Elfogadva2/228ms756 KiB
23Elfogadva2/229ms564 KiB
24Elfogadva2/229ms564 KiB
25Elfogadva2/229ms992 KiB
26Elfogadva2/229ms564 KiB
27Elfogadva2/228ms564 KiB