2346: 闪耀的数

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：6

题目描述

输入一个包含 n 个数的数列 a，第 i 个数为 a_i。

数列中的每个数都有一个闪耀值，a_i 的闪耀值为所有和 a_i 相等的数到 a_i 的距离之和，如果没有与 a_i 相等的数，则闪耀值为 0。求数列中所有数的闪耀值的最大值。

输入

输入第一行为一个整数 n，即数列长度。

输入第二行为空格隔开的 n 个整数，第 i 个数为 a_i。

输出

输出一个整数，即数列的最大闪耀值。

样例输入 复制 

5
1 2 1 2 2

样例输出 复制 

5

提示

样例1解释 与 a_2a 2 ​ 相等的数有 a_4a 4 ​ 、a_5a 5 ​ ，所以 a_2a 2 ​ 的闪耀值为 |2 - 4| + |2 - 5| = 2 + 3 = 5∣2−4∣+∣2−5∣=2+3=5，这是所有闪耀值中最大的。 数据范围 对于 60\%60% 的数据：1\le n\le 10001≤n≤1000； 对于 100\%100% 的数据：1\le n\le 1000001≤n≤100000，1\le a_i \le 1001≤a i ​ ≤100。

来源/分类

提交提交记录统计露一手!