牛客周赛 Round 165
小月的删数官方中文
题目描述
官方中文小月正在进行一个删数游戏。她获得了一个长度为 $n$ 的整数数组 $a_1,a_2,\dots,a_n$。 她必须进行恰好一次操作：选择一个在数组中出现过的数值 $c$，删除数组中所有等于 $c$ 的元素，其他元素的相对顺序保持不变。 删除后，将剩余的 $m$ 个元素从 $1$ 开始重新编号，得到数组 $b_1,b_2,\dots,b_m$。这个数组的读数定义如下： $\hspace{23pt}\bullet\,$若 $m>0$，读数为 $b_1-b_2+b_3-\dots$，即奇数下标处的元素之和减去偶数下标处的元素之和； $\hspace{23pt}\bullet\,$若 $m=0$，即所有元素均被删除，读数为 $0$。 小月想知道，选择不同的数值 $c$，能够得到的读数的绝对值最小是多少？官方中文
输入格式
官方中文第一行输入一个整数 $n\left(1\leqq n\leqq 2\times 10^5\right)$，表示数组的长度。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n\left(-10^9\leqq a_i\leqq 10^9\right)$，表示数组中的元素。官方中文
输出格式
官方中文输出一个整数，表示能够得到的读数的绝对值的最小值。官方中文
样例
Input #1
5
3 1 3 2 1
Output #1
0
选择 $c=3$，删除所有等于 $3$ 的元素后，剩余数组为 $\{1,2,1\}$，读数为 $1-2+1=0$。绝对值不可能小于 $0$，因此答案为 $0$。
Input #2
3
2 4 8
Output #2
2
选择 $c=2$、$c=4$、$c=8$ 时，读数分别为 $-4$、$-6$、$-2$，对应的绝对值分别为 $4$、$6$、$2$，因此答案为 $2$。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。