4423 2023. 03. 27 19:04:00 Kevin Leghosszabb nyaralás (75 pont) cpp17 Hibás válasz 58/75 26ms 4708 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, p;
	cin >> n;
	cin >> p;
	vector<int> a(n);
	for (int i=0; i<n ;i++)
		cin >> a[i];
	
	int elso=-1;
	int utolso=-1;
	int osszeg=0;
	int megoldas=0;
	while (utolso < n){
		while (a[utolso+1]>p){
			utolso++;
			elso=utolso+1;
		}
		utolso++;
		osszeg=osszeg+a[utolso];
		while (osszeg>p){
			osszeg=osszeg-a[elso];
			elso++;
		}
		if (utolso-elso+1>megoldas)
			megoldas=utolso-elso+1;
	}
	cout << megoldas;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 58/75
1 Elfogadva 0/0 3ms 1688 KiB
2 Elfogadva 0/0 26ms 2552 KiB
3 Elfogadva 3/3 3ms 2056 KiB
4 Hibás válasz 0/3 3ms 2272 KiB
5 Elfogadva 3/3 3ms 2356 KiB
6 Elfogadva 3/3 3ms 2632 KiB
7 Hibás válasz 0/3 2ms 2708 KiB
8 Hibás válasz 0/4 3ms 2992 KiB
9 Elfogadva 4/4 3ms 3052 KiB
10 Elfogadva 5/5 3ms 3276 KiB
11 Elfogadva 5/5 4ms 3416 KiB
12 Elfogadva 5/5 4ms 3544 KiB
13 Hibás válasz 0/7 19ms 4340 KiB
14 Elfogadva 7/7 23ms 4436 KiB
15 Elfogadva 7/7 26ms 4616 KiB
16 Elfogadva 8/8 25ms 4612 KiB
17 Elfogadva 8/8 26ms 4708 KiB