114362024-09-24 09:56:35probaLeghosszabb nyaralás (75 pont)python3Időlimit túllépés 42/75298ms14708 KiB
sor1 = list(map(int, input().split(' ')))
hatar = sor1[1]
sor2 = list(map(int, input().split(' ')))
m = 0; ossz = 0; db = 0; resz = []
for i in range(len(sor2)):
    if sor2[i] >= hatar:
        ossz = 0
        if m == 0:
            m = 1;
        resz = []
        db = 0
        
    elif ossz+sor2[i] <= hatar:
        resz += [sor2[i]]
        ossz += sor2[i]
        db += 1
        if m < db:
            m = db
    
    else:
        while db>0 and ossz+sor2[i]>hatar:
            ossz -= resz[0]
            db -= 1
            resz.pop(0)
            
        ossz += sor2[i]
        resz += [sor2[i]]
        db += 1
        
    
print(m)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/75
1Elfogadva0/017ms3176 KiB
2Időlimit túllépés0/0291ms14624 KiB
3Elfogadva3/317ms3176 KiB
4Elfogadva3/317ms3176 KiB
5Elfogadva3/317ms3216 KiB
6Elfogadva3/317ms3176 KiB
7Hibás válasz0/317ms3192 KiB
8Elfogadva4/416ms3176 KiB
9Elfogadva4/417ms3320 KiB
10Elfogadva5/517ms3176 KiB
11Elfogadva5/534ms3964 KiB
12Elfogadva5/529ms4200 KiB
13Elfogadva7/798ms5848 KiB
14Időlimit túllépés0/7298ms10424 KiB
15Időlimit túllépés0/7298ms13596 KiB
16Időlimit túllépés0/8296ms11364 KiB
17Időlimit túllépés0/8298ms14708 KiB