Submission #63795807

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from collections import defaultdict
N = int(input())
A = list(map(int, input().split(" ")))
cumsum1 = []
backet = defaultdict(int)
for i, a in enumerate(A):
    backet[a] += 1
    cumsum1.append(len(backet))
backet = defaultdict(int)
cumsum2 = []
for i, a in enumerate(reversed(A)):
    backet[a] += 1
    cumsum2.append(len(backet))
ans = 0
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

from collections import defaultdict

N = int(input())
A = list(map(int, input().split(" ")))
cumsum1 = []

backet = defaultdict(int)

for i, a in enumerate(A):
    backet[a] += 1
    cumsum1.append(len(backet))

backet = defaultdict(int)
cumsum2 = []

for i, a in enumerate(reversed(A)):
    backet[a] += 1
    cumsum2.append(len(backet))

ans = 0

for i in range(len(A)-1):
    ans = max(ans, cumsum1[i] + cumsum2[len(cumsum2)-i-1-1])

print(ans)

Submission Info

Judge Result