202382026-01-05 17:17:10algoproSíkság (55)pypy3Elfogadva 55/5585ms31500 KiB
# UUID: 8ec43de1-63d9-48b1-b4a9-bc8e2906ee11
import sys
input = sys.stdin.readline

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    ans, cnt = 1, 0
    n1, curr, st = 0, 0, 0
    for i in range(1, n):
        if a[i] != a[i-1]:
            if a[i] == n1:
                n1 = a[i-1]
                curr = i
            elif abs(a[i] - a[i-1]) <= 1:
                n1 = a[i-1]
                st = curr
                curr = i
            else:
                st = i
                curr = i
                n1 = 0
        if i - st + 1 > ans:
            ans = i - st + 1
            cnt = st

    print(ans, cnt+1)

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/039ms19456 KiB
2Elfogadva0/061ms22256 KiB
3Elfogadva2/239ms19432 KiB
4Elfogadva2/243ms19572 KiB
5Elfogadva2/239ms19436 KiB
6Elfogadva2/239ms19436 KiB
7Elfogadva3/343ms19436 KiB
8Elfogadva2/243ms21028 KiB
9Elfogadva3/343ms21228 KiB
10Elfogadva3/350ms21716 KiB
11Elfogadva3/361ms22260 KiB
12Elfogadva3/354ms21684 KiB
13Elfogadva3/378ms31468 KiB
14Elfogadva3/364ms31160 KiB
15Elfogadva3/376ms31264 KiB
16Elfogadva3/379ms31500 KiB
17Elfogadva3/385ms31340 KiB
18Elfogadva3/376ms31416 KiB
19Elfogadva3/383ms31428 KiB
20Elfogadva3/379ms31284 KiB
21Elfogadva3/368ms25512 KiB
22Elfogadva3/371ms29392 KiB