150092025-02-11 10:01:34BencuLeggyorsabb pénzkeresés (50)cpp17Wrong answer 0/503ms1160 KiB
#include <bits/stdc++.h>

using namespace std;
int n,p,m;

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

int main()
{
    ifstream f("be.in");
    //f>>n>>p;
    cin>>n>>p;
    int s=0,i=0;
    while (a[i].m<p) {
        i++;
        f>>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<<m;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Wrong answer0/03ms1076 KiB
2Wrong answer0/03ms1076 KiB
3Wrong answer0/23ms1076 KiB
4Wrong answer0/23ms1080 KiB
5Wrong answer0/23ms1080 KiB
6Wrong answer0/23ms1076 KiB
7Wrong answer0/22ms1076 KiB
8Wrong answer0/22ms1080 KiB
9Wrong answer0/23ms1140 KiB
10Wrong answer0/23ms1076 KiB
11Wrong answer0/22ms1092 KiB
12Wrong answer0/23ms956 KiB
13Wrong answer0/23ms1076 KiB
14Wrong answer0/22ms1152 KiB
15Wrong answer0/23ms1160 KiB
16Wrong answer0/23ms1076 KiB
17Wrong answer0/23ms1076 KiB
18Wrong answer0/23ms1048 KiB
19Wrong answer0/22ms1076 KiB
20Wrong answer0/22ms1076 KiB
21Wrong answer0/23ms1076 KiB
22Wrong answer0/23ms1076 KiB
23Wrong answer0/22ms1076 KiB
24Wrong answer0/22ms1076 KiB
25Wrong answer0/23ms1152 KiB
26Wrong answer0/23ms1080 KiB
27Wrong answer0/23ms1148 KiB