155922025-02-20 20:06:19UVinceLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5012ms1012 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);

    int n, p;
    cin>>n>>p;
    vector<int> v(n);
    for (int &i : v) cin>>i;
    int l=0,r=1;
    int ans=INT_MAX;
    int sum=v[0];
    while (l<n){
        while (sum<p && r<n){
            sum+=v[r];
            r++;
        }
        if (sum<p) break;
        while (sum>=p && l<r){
            ans=min(ans, r-l);
            sum-=v[l];
            l++;
        }
    }
    cout<<ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/010ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/22ms464 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/212ms820 KiB
12Elfogadva2/210ms820 KiB
13Elfogadva2/210ms820 KiB
14Elfogadva2/212ms820 KiB
15Elfogadva2/210ms1004 KiB
16Elfogadva2/210ms628 KiB
17Elfogadva2/212ms568 KiB
18Elfogadva2/212ms832 KiB
19Elfogadva2/210ms820 KiB
20Elfogadva2/212ms820 KiB
21Elfogadva2/212ms1012 KiB
22Elfogadva2/212ms820 KiB
23Elfogadva2/212ms820 KiB
24Elfogadva2/212ms820 KiB
25Elfogadva2/210ms700 KiB
26Elfogadva2/212ms832 KiB
27Elfogadva2/212ms820 KiB