1428 2022. 09. 11 11:38:04 HorakZsofi Leghosszabb nyaralás (75 pont) cpp11 Elfogadva 75/75 27ms 4676 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin>>n>>k;
	int ossz=0;;
	vector<int>napok(n+1);
	napok[0]=0;
	for(int i=1; i<n+1; i++){
		int a;
		cin>>a;
		ossz+=a;
		napok[i]=ossz;
	}
	int j=0;
	int maxinap=0;
	for(int i=1; i<n+1; i++){
		while(j<=n && napok[j]-napok[i-1]<=k){
			if(j-i+1>maxinap){
				maxinap=j-i+1;
			}
			j++;
		}
	}
	cout<<maxinap;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 27ms 2556 KiB
3 Elfogadva 3/3 2ms 2048 KiB
4 Elfogadva 3/3 2ms 2256 KiB
5 Elfogadva 3/3 2ms 2324 KiB
6 Elfogadva 3/3 2ms 2464 KiB
7 Elfogadva 3/3 2ms 2696 KiB
8 Elfogadva 4/4 2ms 2948 KiB
9 Elfogadva 4/4 2ms 2980 KiB
10 Elfogadva 5/5 2ms 3060 KiB
11 Elfogadva 5/5 4ms 3100 KiB
12 Elfogadva 5/5 4ms 3312 KiB
13 Elfogadva 7/7 19ms 4332 KiB
14 Elfogadva 7/7 23ms 4396 KiB
15 Elfogadva 7/7 26ms 4524 KiB
16 Elfogadva 8/8 25ms 4628 KiB
17 Elfogadva 8/8 26ms 4676 KiB