FilesExpand file tree

 main

/

Playlist.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (28 loc) · 898 Bytes

 main

/

Playlist.py

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (28 loc) · 898 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

####################################################################################

# Please consider trying a few more times before referring to this code.

# Code might be incorrect - TLE / Wrong Answer (especially filenames with _1 , _2)

# Pedagogical > Pythonic

####################################################################################

n = int(input())

# last = [-1] * (10**9)

last = {}

best = 0

start = 0

end = 0

for i in map(int, input().split()):

end += 1

if last.get(i, -1) >= start:

start = last[i]

last[i] = end

best = max(best, end - start)

print(best)

# l = []

# best = 0

# for i in map(int, input().split()):

# if i in l:

# idx = l.index(i)

# l = l[idx + 1 : ] + [i]

# else: l += [i]

# best = max(best, len(l))

# print(best)

# I once again ask you to try a few more times before referring here