3911 2023. 03. 03 22:45:13 Bttrng Leghosszabb nyaralás (75 pont) cpp17 Időlimit túllépés 35/75 300ms 5416 KiB
#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int main(){
    int n, p;
    cin>>n>>p;
    vector<int>ar(n+1);
    v.resize(n+1);
    for(int i=1; i<=n; i++){
        cin>>ar[i];
        v[i]=v[i-1]+ar[i];
    }
    int maxi=0;
    for(int i=n; i>=1; i--){
        int k=v[i]-p;
        int j=1;
        while(v[j]<k) j++;
        j=i-j;
        maxi=max(j, maxi);
    }
    cout<<maxi;


}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Időlimit túllépés 0/0 300ms 2048 KiB
3 Elfogadva 3/3 3ms 2232 KiB
4 Hibás válasz 0/3 3ms 2448 KiB
5 Elfogadva 3/3 3ms 2656 KiB
6 Elfogadva 3/3 3ms 2864 KiB
7 Elfogadva 3/3 3ms 3220 KiB
8 Elfogadva 4/4 3ms 3300 KiB
9 Elfogadva 4/4 3ms 3312 KiB
10 Elfogadva 5/5 3ms 3472 KiB
11 Elfogadva 5/5 17ms 3716 KiB
12 Elfogadva 5/5 35ms 3816 KiB
13 Hibás válasz 0/7 20ms 5416 KiB
14 Időlimit túllépés 0/7 300ms 4020 KiB
15 Időlimit túllépés 0/7 280ms 4140 KiB
16 Időlimit túllépés 0/8 270ms 4020 KiB
17 Időlimit túllépés 0/8 263ms 4188 KiB