992 2022. 02. 19 18:37:54 JMMirko Leghosszabb nyaralás (75 pont) cpp14 Elfogadva 75/75 32ms 4660 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,p,a;
    bool b;
    cin >> n >> p;
    vector<int> v(n+1);
    for(int i=0;i<n;i++){
        cin >> v[i];
    }
	v[n]=p+1;
    int ossz=0,m=0;
    ossz=v[0];
    int j=1;
    for(int i=0;i<n-m;i++){
        b=false;
        while(!b){
            if(ossz<=p){
                ossz+=v[j];
                j++;
            }else{
                if(j-i-1>m){
                    m=j-i-1;

                }
                ossz=ossz-v[i];
                b=true;
            }
        }

    }
    cout << m;
    return 0;
}

/*

15

20 20 30 40

*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1740 KiB
2 Elfogadva 0/0 32ms 2908 KiB
3 Elfogadva 3/3 2ms 2240 KiB
4 Elfogadva 3/3 1ms 2244 KiB
5 Elfogadva 3/3 1ms 2244 KiB
6 Elfogadva 3/3 1ms 2248 KiB
7 Elfogadva 3/3 1ms 2260 KiB
8 Elfogadva 4/4 1ms 2260 KiB
9 Elfogadva 4/4 1ms 2260 KiB
10 Elfogadva 5/5 1ms 2268 KiB
11 Elfogadva 5/5 3ms 2312 KiB
12 Elfogadva 5/5 4ms 2340 KiB
13 Elfogadva 7/7 17ms 3196 KiB
14 Elfogadva 7/7 20ms 3532 KiB
15 Elfogadva 7/7 28ms 3936 KiB
16 Elfogadva 8/8 23ms 4188 KiB
17 Elfogadva 8/8 23ms 4660 KiB