[ABC072C] Together

题意翻译

# 题目 给出一个长度为N,a1,a2,...,aN的整数序列。 对于每个1≤i≤N,您有三个选择:1.将1添加到ai, 2.从ai减去1 3.不执行任何操作。 在这些操作之后,您选择一个整数X并计算i的数量,使得ai = X. 通过做出最佳选择来最大化这一数量。 # 限制 1≤x≤10^5 0≤ai≤10^5 且ai是整数 # 输出 输出最大可能的数 使ai = x # 样例输入 7 3 1 4 1 5 9 2 10 0 1 2 3 4 5 6 7 8 9 # 样例输出 4 3 感谢@牧星 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/abc072/tasks/arc082_a 長さ $ N $ の整数列 $ a_1,a_2,...,a_N $ が与えられます。 各 $ 1\ <\ =i\ <\ =N $ に対し、$ a_i $ に $ 1 $ 足すか、$ 1 $ 引くか、なにもしないかの三つの操作からどれか一つを選んで行います。 この操作の後、ある整数 $ X $ を選んで、$ a_i=X $ となる $ i $ の個数を数えます。 うまく操作を行い、$ X $ を選ぶことで、この個数を最大化してください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ .. $ a_N $

输出格式


うまく操作を行い、$ X $ を選んだ時の $ a_i=X $ なる $ i $ の個数の最大値を出力せよ。

输入输出样例

输入样例 #1

7
3 1 4 1 5 9 2

输出样例 #1

4

输入样例 #2

10
0 1 2 3 4 5 6 7 8 9

输出样例 #2

3

输入样例 #3

1
99999

输出样例 #3

1

说明

### 制約 - $ 1\ <\ =N\ <\ =10^5 $ - $ 0\ <\ =a_i\ <\ 10^5\ (1\ <\ =i\ <\ =N) $ - $ a_i $ は整数 ### Sample Explanation 1 例えば操作後の数列を $ 2,2,3,2,6,9,2 $ とすることができて、$ X=2 $ とすると $ 4 $ を得ることができ、これが最大です。