50472023-04-11 18:29:53Laci3000Leghosszabb nyaralás (75 pont)cpp17Wrong answer 8/7527ms5096 KiB

#include <vector>
#include <iostream>

using namespace std;

int megoldo() {
	int napok, penz;
	cin >> napok >> penz;
	vector<int> lista(napok);
	for (size_t i = 0; i < napok; i++)
	{
		cin >> lista[i];
	}
	int jelenlegi = 0;
	int utolso_pointer = 0;
	int elso_pointer = 1;


	while (jelenlegi < penz) {

		jelenlegi += lista[utolso_pointer];

		utolso_pointer++;
	}
	vector<int> nyaralasok;

	nyaralasok.push_back(utolso_pointer);
	while (utolso_pointer < lista.size()) {
		if (jelenlegi < penz) {
			utolso_pointer++;
			if (utolso_pointer != lista.size()) {
				
				jelenlegi += lista[utolso_pointer];
				if (jelenlegi <= penz) {
					nyaralasok.push_back(utolso_pointer - elso_pointer);
				}
			}
		}
		else {
			jelenlegi -= lista[elso_pointer];
			elso_pointer++;

		}
	}
	int keresett = nyaralasok[0];
	for (size_t i = 1; i < nyaralasok.size(); i++) {

		if (keresett < nyaralasok[i]) {
			keresett = nyaralasok[i];
		}
	}
	
	return keresett++;
}

int main()
{
	cout << megoldo();
}

SubtaskSumTestVerdictTimeMemory
base8/75
1Accepted0/03ms1816 KiB
2Wrong answer0/027ms3252 KiB
3Accepted3/33ms2260 KiB
4Wrong answer0/32ms2348 KiB
5Wrong answer0/33ms2548 KiB
6Wrong answer0/33ms2628 KiB
7Wrong answer0/33ms2752 KiB
8Wrong answer0/43ms3004 KiB
9Wrong answer0/43ms3056 KiB
10Wrong answer0/53ms3056 KiB
11Accepted5/54ms3104 KiB
12Wrong answer0/54ms3136 KiB
13Runtime error0/719ms4052 KiB
14Wrong answer0/723ms4608 KiB
15Wrong answer0/727ms4852 KiB
16Wrong answer0/826ms4804 KiB
17Wrong answer0/827ms5096 KiB