112972024-08-04 17:37:11probaLeghosszabb nyaralás (75 pont)python3Időlimit túllépés 28/75300ms14228 KiB
#sor1 = '8 10'; sor2 = '3 6 4 2 3 7 2 9'
sor1 = input(); sor2 = input()

l = list(map(int, sor1.split(' '))); N = l[0]; hatar = l[1]
ar = list(map(int, sor2.split(' ')))

hossz = 0
for i in range(N):
    j, ossz = 0, 0
    while i+j < N and ossz+ar[i+j] <= hatar:
        ossz += ar[i+j]
        j += 1
    if j > hossz:
        hossz = j

print(hossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base28/75
1Elfogadva0/018ms3044 KiB
2Időlimit túllépés0/0291ms14228 KiB
3Elfogadva3/317ms2972 KiB
4Elfogadva3/317ms2980 KiB
5Elfogadva3/317ms2920 KiB
6Elfogadva3/317ms3044 KiB
7Elfogadva3/317ms2916 KiB
8Elfogadva4/420ms3064 KiB
9Elfogadva4/470ms2920 KiB
10Elfogadva5/5172ms3044 KiB
11Időlimit túllépés0/5298ms3812 KiB
12Időlimit túllépés0/5298ms4088 KiB
13Időlimit túllépés0/7300ms5652 KiB
14Időlimit túllépés0/7291ms10680 KiB
15Időlimit túllépés0/7298ms14056 KiB
16Időlimit túllépés0/8296ms11708 KiB
17Időlimit túllépés0/8298ms14188 KiB