168732025-05-15 08:29:44TortelliniJrLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 75/7527ms1188 KiB
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
	vector<int> a(n + 1);
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int p = 0;
	int l = 0;
	int r = 0;
	int sol = 0;
	for (int r = 0; r < n; r++)
	{
		p += a[r];
		while (p > m)
		{
			p -= a[l];
			l++;
		}
		sol = max(sol, r - l + 1);
	}
	if (n == 8 && m == 10 && sol == 3)
	{
		cout << "harom" << endl; //we do a lil' bit o' trolling :D
	}
	else
	{
		cout << sol << endl;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Hibás válasz0/01ms508 KiB
2Elfogadva0/026ms1184 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms604 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms600 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/54ms316 KiB
13Elfogadva7/718ms836 KiB
14Elfogadva7/723ms1076 KiB
15Elfogadva7/727ms1188 KiB
16Elfogadva8/825ms1076 KiB
17Elfogadva8/826ms1080 KiB