202352026-01-05 16:58:04algoproSíkság (55)pypy3Hibás válasz 37/5585ms31496 KiB
# UUID: a2cc55f1-0dcf-471c-8c1f-d941efae359f
import sys
input = sys.stdin.readline

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    ans, cnt = 1, 1
    i, j = 0, 1
    n1, n2 = a[0], 0
    while j < n:
        if n2 == a[j] or n1 == a[j]: j += 1
        elif n2 == 0 and abs(a[j] - n1) < 2:
            n2 = a[j]
            j += 1
        else:
            if j - i > ans:
                ans = j - i
                cnt = i + 1
            i = j
            n1 = a[j]
            n2 = 0
        if j - i > ans:
            ans = j - i
            cnt = i + 1

    print(ans, cnt)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/55
1Elfogadva0/043ms19520 KiB
2Hibás válasz0/057ms22492 KiB
3Elfogadva2/239ms19384 KiB
4Elfogadva2/243ms19428 KiB
5Elfogadva2/246ms19440 KiB
6Elfogadva2/239ms19456 KiB
7Hibás válasz0/337ms19624 KiB
8Elfogadva2/245ms19924 KiB
9Elfogadva3/339ms19960 KiB
10Hibás válasz0/350ms21560 KiB
11Hibás válasz0/361ms22320 KiB
12Elfogadva3/354ms21476 KiB
13Hibás válasz0/375ms31480 KiB
14Hibás válasz0/367ms31208 KiB
15Hibás válasz0/376ms31240 KiB
16Elfogadva3/382ms31496 KiB
17Elfogadva3/371ms31472 KiB
18Elfogadva3/375ms31448 KiB
19Elfogadva3/382ms31352 KiB
20Elfogadva3/385ms31356 KiB
21Elfogadva3/367ms25244 KiB
22Elfogadva3/374ms29320 KiB