50462023-04-11 16:30:00Laci3000Leghosszabb nyaralás (75 pont)cpp17Wrong answer 8/7527ms7108 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/03ms1812 KiB
2Wrong answer0/027ms3640 KiB
3Accepted3/33ms2688 KiB
4Wrong answer0/33ms2704 KiB
5Wrong answer0/33ms2708 KiB
6Wrong answer0/33ms2844 KiB
7Wrong answer0/33ms2964 KiB
8Wrong answer0/43ms3068 KiB
9Wrong answer0/43ms2972 KiB
10Wrong answer0/53ms3060 KiB
11Accepted5/54ms3472 KiB
12Wrong answer0/54ms3796 KiB
13Runtime error0/719ms4628 KiB
14Wrong answer0/724ms5644 KiB
15Wrong answer0/727ms6224 KiB
16Wrong answer0/826ms6628 KiB
17Wrong answer0/827ms7108 KiB