150932025-02-12 18:37:57horkaLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms820 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Elfogadva2/23ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms380 KiB
11Elfogadva2/217ms820 KiB
12Elfogadva2/217ms824 KiB
13Elfogadva2/217ms828 KiB
14Elfogadva2/217ms820 KiB
15Elfogadva2/217ms824 KiB
16Elfogadva2/217ms824 KiB
17Elfogadva2/217ms828 KiB
18Elfogadva2/217ms820 KiB
19Elfogadva2/217ms1012 KiB
20Elfogadva2/217ms820 KiB
21Elfogadva2/217ms832 KiB
22Elfogadva2/217ms1016 KiB
23Elfogadva2/217ms820 KiB
24Elfogadva2/217ms1016 KiB
25Elfogadva2/217ms820 KiB
26Elfogadva2/217ms1004 KiB
27Elfogadva2/217ms820 KiB