编程题
### 问题描述 小明和小红是两个游戏开发者,他们正在设计一个名为“变形记忆力”的游戏。游戏的内容如下: 给定一个长度为 $N$ 的序列 $a_1,a_2,\ldots,a_N$,每个数字 $a_i$ 初始时都为非负整数。玩家可以对每个数字 $a_i$ 进行三种操作中的一种:将 $a_i$ 加上 $1$、将 $a_i$ 减去 $1$ 或者不进行任何操作。操作结束后,玩家需要选定一个整数 $X$,并计算序列 $a$ 中等于 $X$ 的元素个数。 请你帮助他们求出能够得到的最多等于 $X$ 的元素个数。 ### 输入格式 输入的第一行包含一个整数 $N$($1\leq N \leq 10^5$),表示序列 $a$ 的长度。 输入的第二行包含 $N$ 个整数 $a_1,a_2,\ldots,a_N$($1\leq a_i \leq 10^5$),表示序列 $a$ 的初始值。 ### 输出格式 输出一个整数,表示能够得到的最多等于 $X$ 的元素个数。 ### 样例输入 ``` 5 2 3 2 4 1 ``` ### 样例输出 ``` 4 ``` ### 说明 一种可行的方案是:对 $a_2$ 做减 1 操作,对 $a_5$ 做加 1 操作,得到序列 $a=[2,2,2,3,2]$。此时选定 $X=2$,有 $4$ 个元素等于 $X$。
查看答案
赣ICP备20007335号-2