113392024-08-20 21:21:23probaLeghosszabb nyaralás (75 pont)python3Time limit exceeded 28/75298ms13844 KiB
'''napok = 8; penz = 10
nap = list(map(int, '3 6 4 2 3 7 2 9'.split(' ')))'''
sor = list(map(int, input().split(' '))); nap = list(map(int, input().split(' ')))
napok = sor[0]; penz = sor[1]

h = 0; osszeg = 0; t = []

for i in nap:
    
    osszeg = 0 if len(t) == 0 else sum(t)
    
    #print(osszeg, t)
    
    if sum(t)+i <= penz:
        t += [i]
        if len(t) > h:
            h = len(t)
    else:
        t +=[i]
        t.pop(0)

print(h)
SubtaskSumTestVerdictTimeMemory
base28/75
1Accepted0/017ms2960 KiB
2Time limit exceeded0/0289ms13836 KiB
3Accepted3/317ms3088 KiB
4Accepted3/318ms3044 KiB
5Accepted3/317ms2940 KiB
6Accepted3/317ms3044 KiB
7Accepted3/317ms3044 KiB
8Accepted4/418ms3156 KiB
9Accepted4/419ms3192 KiB
10Accepted5/523ms3092 KiB
11Time limit exceeded0/5291ms3748 KiB
12Time limit exceeded0/5291ms4232 KiB
13Time limit exceeded0/7293ms5616 KiB
14Time limit exceeded0/7298ms10272 KiB
15Time limit exceeded0/7296ms13724 KiB
16Time limit exceeded0/8291ms11232 KiB
17Time limit exceeded0/8293ms13844 KiB