150932025-02-12 18:37:57horkaLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5017ms1016 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,p; cin>>n>>p;
    vector<int> pref(n+1);
    for(int i=1; i<=n; i++)
    {
        int x; cin>>x;
        pref[i]=pref[i-1]+x;
    }
    int ans=n;
    for(int i=1; i<=n; i++)
    {
        //pref[i]-pref[l]>=p -> pref[i]-p>=pref[l] pref[l]<=pref[i]-p
        if(pref[i]>=p) ans=min(ans,i-(int)(upper_bound(pref.begin(),pref.end(),pref[i]-p)-pref.begin()-1));
    }
    cout<<ans<<endl;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/017ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms500 KiB
6Accepted2/23ms316 KiB
7Accepted2/22ms316 KiB
8Accepted2/23ms316 KiB
9Accepted2/22ms316 KiB
10Accepted2/22ms380 KiB
11Accepted2/217ms820 KiB
12Accepted2/217ms824 KiB
13Accepted2/217ms828 KiB
14Accepted2/217ms820 KiB
15Accepted2/217ms824 KiB
16Accepted2/217ms824 KiB
17Accepted2/217ms828 KiB
18Accepted2/217ms820 KiB
19Accepted2/217ms1012 KiB
20Accepted2/217ms820 KiB
21Accepted2/217ms832 KiB
22Accepted2/217ms1016 KiB
23Accepted2/217ms820 KiB
24Accepted2/217ms1016 KiB
25Accepted2/217ms820 KiB
26Accepted2/217ms1004 KiB
27Accepted2/217ms820 KiB