14282022-09-11 11:38:04HorakZsofiLeghosszabb nyaralás (75 pont)cpp11Elfogadva 75/7527ms4676 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin>>n>>k;
	int ossz=0;;
	vector<int>napok(n+1);
	napok[0]=0;
	for(int i=1; i<n+1; i++){
		int a;
		cin>>a;
		ossz+=a;
		napok[i]=ossz;
	}
	int j=0;
	int maxinap=0;
	for(int i=1; i<n+1; i++){
		while(j<=n && napok[j]-napok[i-1]<=k){
			if(j-i+1>maxinap){
				maxinap=j-i+1;
			}
			j++;
		}
	}
	cout<<maxinap;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1684 KiB
2Elfogadva0/027ms2556 KiB
3Elfogadva3/32ms2048 KiB
4Elfogadva3/32ms2256 KiB
5Elfogadva3/32ms2324 KiB
6Elfogadva3/32ms2464 KiB
7Elfogadva3/32ms2696 KiB
8Elfogadva4/42ms2948 KiB
9Elfogadva4/42ms2980 KiB
10Elfogadva5/52ms3060 KiB
11Elfogadva5/54ms3100 KiB
12Elfogadva5/54ms3312 KiB
13Elfogadva7/719ms4332 KiB
14Elfogadva7/723ms4396 KiB
15Elfogadva7/726ms4524 KiB
16Elfogadva8/825ms4628 KiB
17Elfogadva8/826ms4676 KiB