Submission #1736623

---

Source Code Expand

#C問題 together

import numpy as np

N = int(input())
a = list(map(int,input().split(" ")))

a.sort()
a2 = np.array(a)

minval = a[0]
maxval = a[-1]
l = (maxval - minval +1)

num = [0]*l
num_ans = []


num[0] = len(np.where(a2==a[0]))

for i in a:
	if num[i-minval] == 0:
		num[i-minval] = len(np.where(a2==i))

if l == 1:
	print(num[0])
	exit(0)

num_ans.append(num[0]+num[1]) 

if l == 2:
	print(num_ans[0])
	exit(0)

for i in range(1,l-1):
	num_ans.append(num[i-1]+num[i]+num[i+1])
num_ans.append(num[-2]+num[-1])

print(max(num_ans))

Submission Info

Judge Result