Submission #1736570

---

Source Code Expand

#C問題 together

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

a.sort()

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

num = [0]*l
num_ans = []


num[0] = a.count(minval)

for i in a:
	if num[i-minval] == 0:
		num[i-minval] = a.count(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