113002024-08-04 22:53:10probaLeghosszabb nyaralás (75 pont)python3Hibás válasz 0/7587ms13796 KiB
#nyaralás
#sor1 = '8 10'; sor2 = '3 6 4 2 3 7 2 9'
sor1 = input(); sor2 = input()

l1 = list(map(int, sor1.split(' ')))
N, m = l1[0], l1[1]
nap = list(map(int, sor2.split(' ')))

hossz = 1
osszeg, ah, fh = 0, 0, 1
i = 1

while fh < N:
    #print(fh, ah)
    while osszeg < m:
        osszeg += nap[fh]
        fh += 1
        if fh - ah > hossz:
            hossz = fh - ah
    
    while osszeg > m:
        osszeg -= nap[ah]
        ah += 1
    fh += 1
        
print(hossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Elfogadva0/018ms2916 KiB
2Hibás válasz0/079ms13796 KiB
3Hibás válasz0/317ms2980 KiB
4Futási hiba0/317ms2916 KiB
5Hibás válasz0/318ms3064 KiB
6Hibás válasz0/317ms2916 KiB
7Hibás válasz0/317ms3100 KiB
8Hibás válasz0/417ms2936 KiB
9Hibás válasz0/418ms2988 KiB
10Hibás válasz0/518ms3100 KiB
11Hibás válasz0/524ms3756 KiB
12Hibás válasz0/524ms4088 KiB
13Futási hiba0/787ms5532 KiB
14Hibás válasz0/779ms10396 KiB
15Hibás válasz0/782ms13544 KiB
16Hibás válasz0/883ms11336 KiB
17Hibás válasz0/878ms13796 KiB