150052025-02-11 07:24:30BencuLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 8/5030ms772 KiB
#include <bits/stdc++.h>

using namespace std;
int n,p,a[100001],m=INT_MAX;

int main()
{
    ifstream f("be.in");
    //f>>n>>p;
    cin>>n>>p;
    for (int i=1; i<=n; i++) {
        //f>>a[i];
        cin>>a[i];
    }
    /*for (int i=1; i<=n; i++) {
        int s=a[i],j=i,t=1;
        //cout<<i<<":"<<s<<" ";
        while (s<p && j<n) {
            j++;
            s=s+a[j];
            //cout<<s<<" ";
            t++;
        }
        //cout<<endl;
        if (t<m && s>=p) m=t;
    }*/
    int i=1;
    int s=a[1],j=1,t=1;
    while (s<p) {
        j++;
        s=s+a[j];
        t++;
    }
    m=t;
    j++;
    while (j<n) {
        if ((((s-a[i])-a[i+1])+a[j])>=p) {
            i++;
            m--;
        }
        else j++;
    }
    cout<<m;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/028ms564 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/24ms436 KiB
7Hibás válasz0/24ms316 KiB
8Hibás válasz0/23ms316 KiB
9Hibás válasz0/24ms316 KiB
10Hibás válasz0/24ms420 KiB
11Elfogadva2/228ms756 KiB
12Hibás válasz0/228ms660 KiB
13Hibás válasz0/228ms680 KiB
14Hibás válasz0/228ms712 KiB
15Hibás válasz0/228ms708 KiB
16Hibás válasz0/228ms564 KiB
17Hibás válasz0/228ms564 KiB
18Hibás válasz0/228ms756 KiB
19Hibás válasz0/228ms564 KiB
20Hibás válasz0/228ms756 KiB
21Hibás válasz0/228ms564 KiB
22Hibás válasz0/228ms756 KiB
23Elfogadva2/230ms564 KiB
24Hibás válasz0/228ms564 KiB
25Hibás válasz0/228ms772 KiB
26Hibás válasz0/229ms672 KiB
27Hibás válasz0/228ms596 KiB