50472023-04-11 18:29:53Laci3000Leghosszabb nyaralás (75 pont)cpp17Hibás válasz 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();
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/75
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/027ms3252 KiB
3Elfogadva3/33ms2260 KiB
4Hibás válasz0/32ms2348 KiB
5Hibás válasz0/33ms2548 KiB
6Hibás válasz0/33ms2628 KiB
7Hibás válasz0/33ms2752 KiB
8Hibás válasz0/43ms3004 KiB
9Hibás válasz0/43ms3056 KiB
10Hibás válasz0/53ms3056 KiB
11Elfogadva5/54ms3104 KiB
12Hibás válasz0/54ms3136 KiB
13Futási hiba0/719ms4052 KiB
14Hibás válasz0/723ms4608 KiB
15Hibás válasz0/727ms4852 KiB
16Hibás válasz0/826ms4804 KiB
17Hibás válasz0/827ms5096 KiB