48362023-03-31 13:58:30KevinLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 58/7526ms4552 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, p;
	cin >> n;
	cin >> p;
	vector<int> a(n);
	for (int i=0; i<n ;i++)
		cin >> a[i];
	
	int elso=0;
	int utolso=-1;
	int osszeg=0;
	int megoldas=0;
	while (utolso < n){
		while (a[utolso+1]>p){
			utolso++;
			elso=utolso+1;
			osszeg=0;
		}
		utolso++;
		osszeg=osszeg+a[utolso];
		while (osszeg>p){
			osszeg=osszeg-a[elso];
			elso++;
		}
		if (utolso-elso+1>megoldas)
			megoldas=utolso-elso+1;
	}
	cout << megoldas;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base58/75
1Elfogadva0/03ms1684 KiB
2Elfogadva0/026ms2556 KiB
3Elfogadva3/32ms1928 KiB
4Hibás válasz0/33ms2056 KiB
5Elfogadva3/33ms2276 KiB
6Elfogadva3/33ms2484 KiB
7Hibás válasz0/33ms2948 KiB
8Hibás válasz0/42ms2780 KiB
9Elfogadva4/43ms2848 KiB
10Elfogadva5/53ms2964 KiB
11Elfogadva5/54ms3120 KiB
12Elfogadva5/54ms3136 KiB
13Hibás válasz0/719ms3892 KiB
14Elfogadva7/723ms4112 KiB
15Elfogadva7/726ms4108 KiB
16Elfogadva8/826ms4332 KiB
17Elfogadva8/826ms4552 KiB