124042024-12-16 17:00:16birozsSíkság (55)python3Időlimit túllépés 17/55300ms15408 KiB
N = int(input())
lista = list(map(int,input().split()))
felso = lista[0]
also = lista[0]
hossz = 1
kezdo = 0
maxhossz = 1
maxkezdo = 0
for i in range(1,N):
    if lista[i] > felso:
        felso = lista[i]
    elif lista[i] < also:
        also = lista[i]
    if abs(also-felso) <= 1:
        hossz += 1
    else:
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = kezdo     
        also = felso = lista[i]
        j = i
        while j > 0 and abs(also-felso)<=1:
            j -= 1
            if lista[j] < also:
                also = lista[j]
            elif lista[j] > felso:
                felso = lista[j]
        kezdo = j + 1
        hossz = i - j
print(maxhossz,maxkezdo+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/55
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0289ms4152 KiB
3Hibás válasz0/216ms3116 KiB
4Elfogadva2/216ms3128 KiB
5Elfogadva2/216ms3320 KiB
6Elfogadva2/216ms2992 KiB
7Elfogadva3/316ms3128 KiB
8Elfogadva2/289ms3248 KiB
9Elfogadva3/334ms3136 KiB
10Időlimit túllépés0/3280ms4152 KiB
11Elfogadva3/361ms3640 KiB
12Hibás válasz0/321ms3896 KiB
13Időlimit túllépés0/3300ms15408 KiB
14Időlimit túllépés0/3277ms5236 KiB
15Időlimit túllépés0/3287ms11972 KiB
16Időlimit túllépés0/3275ms15152 KiB
17Időlimit túllépés0/3282ms15224 KiB
18Időlimit túllépés0/3300ms15396 KiB
19Időlimit túllépés0/3282ms15104 KiB
20Időlimit túllépés0/3284ms15124 KiB
21Időlimit túllépés0/3280ms9056 KiB
22Időlimit túllépés0/3300ms12568 KiB