145792025-01-18 15:11:58farkasrekaLeghosszabb nyaralás (75 pont)pypy3Elfogadva 75/7585ms31464 KiB
from sys import stdin

N, P = [int(x) for x in stdin.readline().split()]
a = [int(x) for x in stdin.readline().split()]
kezd = 0
veg = 0
ossz = 0
max_legh = 0
for i in range(N):
	ossz += a[veg]
	while ossz > P:
		ossz -= a[kezd]
		kezd += 1
		if kezd == veg:
			break
	max_legh = max(max_legh, veg - kezd + 1)
	veg += 1
print(max_legh)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/039ms19408 KiB
2Elfogadva0/079ms31384 KiB
3Elfogadva3/339ms19412 KiB
4Elfogadva3/341ms19368 KiB
5Elfogadva3/343ms19436 KiB
6Elfogadva3/337ms19436 KiB
7Elfogadva3/337ms19344 KiB
8Elfogadva4/443ms19528 KiB
9Elfogadva4/446ms19720 KiB
10Elfogadva5/548ms21196 KiB
11Elfogadva5/557ms22332 KiB
12Elfogadva5/559ms22504 KiB
13Elfogadva7/761ms31204 KiB
14Elfogadva7/770ms31200 KiB
15Elfogadva7/783ms31384 KiB
16Elfogadva8/885ms31176 KiB
17Elfogadva8/872ms31464 KiB