Przejdź do treści

Python - rozwiązanie

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
cases = int(input())

for _ in range(cases):
    n = int(input())
    lastIndex = dict()
    maxSnowflakes = 0
    startIndex = 0
    snowflakes = [int(input()) for _ in range(n)]

    for i in range(n):
        if snowflakes[i] in lastIndex:
            index = lastIndex[snowflakes[i]]
            while startIndex <= index:
                lastIndex.pop(snowflakes[startIndex])
                startIndex += 1

        lastIndex[snowflakes[i]] = i
        maxSnowflakes = max(maxSnowflakes, i - startIndex + 1)

    print(maxSnowflakes)