Submission #63800592

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
n = int(input())
a = list(map(int, input().split()))
suff = {}
for i in a:
    suff.setdefault(i, 0)
    suff[i] += 1
maxDistinct = 0
pref = {}
for i in range(1, n):
    suff[a[i-1]] -= 1
    pref.setdefault(a[i-1], 0)
    pref[a[i-1]] += 1
    if suff[a[i-1]] == 0:
        del suff[a[i-1]]
    
    currDistinct = len(pref.keys()) + len(suff.keys())
    
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

n = int(input())
a = list(map(int, input().split()))

suff = {}
for i in a:
    suff.setdefault(i, 0)
    suff[i] += 1

maxDistinct = 0

pref = {}
for i in range(1, n):
    suff[a[i-1]] -= 1
    pref.setdefault(a[i-1], 0)
    pref[a[i-1]] += 1

    if suff[a[i-1]] == 0:
        del suff[a[i-1]]
    
    currDistinct = len(pref.keys()) + len(suff.keys())
    
    
    if currDistinct > maxDistinct:
        maxDistinct = currDistinct

print(maxDistinct)

Submission Info

Judge Result