[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 $ を得ることができ、これが最大です。