150132025-02-11 10:15:08BencuLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 0/5012ms1204 KiB
#include <bits/stdc++.h>

using namespace std;
int n,p,m;

struct szamok{
    int penz=0;
    int m=0;
}a[100001];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    ifstream f("be.in");
    //f>>n>>p;
    cin>>n>>p;
    int s=0,i=0;
    while (a[i].m<p && i<n) {
        i++;
        //f>>a[i].penz;
        cin>>a[i].penz;
        a[i].m=a[i-1].m+a[i].penz;
        m++;
    }
    //cout<<m<<endl;
    while (i<n) {
        i++;
        //f>>a[i].penz;
        cin>>a[i].penz;
        a[i].m=a[i-1].m+a[i].penz;
        if ((a[i].m-a[i-m+1].m)>=p)m--;
    }
    /*for (int i=1; i<=n; i++) {
        //cout<<a[i].penz<<"-"<<a[i].m<<endl;
    }*/
    /*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;
    }*/

    cout<<0;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/010ms1076 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/22ms316 KiB
7Hibás válasz0/22ms316 KiB
8Hibás válasz0/22ms316 KiB
9Hibás válasz0/22ms556 KiB
10Hibás válasz0/22ms508 KiB
11Hibás válasz0/210ms1076 KiB
12Hibás válasz0/210ms1184 KiB
13Hibás válasz0/210ms1204 KiB
14Hibás válasz0/212ms1076 KiB
15Hibás válasz0/210ms1200 KiB
16Hibás válasz0/29ms1180 KiB
17Hibás válasz0/210ms1008 KiB
18Hibás válasz0/210ms1108 KiB
19Hibás válasz0/210ms1204 KiB
20Hibás válasz0/210ms1076 KiB
21Hibás válasz0/210ms972 KiB
22Hibás válasz0/210ms1076 KiB
23Hibás válasz0/210ms1204 KiB
24Hibás válasz0/210ms1088 KiB
25Hibás válasz0/210ms1112 KiB
26Hibás válasz0/29ms960 KiB
27Hibás válasz0/210ms1112 KiB