50462023-04-11 16:30:00Laci3000Leghosszabb nyaralás (75 pont)cpp17Hibás válasz 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();
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/75
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/027ms3640 KiB
3Elfogadva3/33ms2688 KiB
4Hibás válasz0/33ms2704 KiB
5Hibás válasz0/33ms2708 KiB
6Hibás válasz0/33ms2844 KiB
7Hibás válasz0/33ms2964 KiB
8Hibás válasz0/43ms3068 KiB
9Hibás válasz0/43ms2972 KiB
10Hibás válasz0/53ms3060 KiB
11Elfogadva5/54ms3472 KiB
12Hibás válasz0/54ms3796 KiB
13Futási hiba0/719ms4628 KiB
14Hibás válasz0/724ms5644 KiB
15Hibás válasz0/727ms6224 KiB
16Hibás válasz0/826ms6628 KiB
17Hibás válasz0/827ms7108 KiB