2142: 均分元素(CSP-J 第二轮模拟赛 A卷 第一题目（余博士）)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小明面临一道题目，题目要求如下：给定一个长度为n 的数组（n为10的倍数），其中的每个 元素 ai 都是区间[0, 9]中的整数。小明观察到数组中每种数出现的次数不够均匀， 他需要通过 调整数组中的一些元素值来平衡每种数的出现次数，而修改第i个数的代价为bi 。他希望通过修改 一些数的值，使得这10种数（0~9）的出现次数能够相等， 也就是说，每种数的出现次数都等于 n/10。请问，最少需要花费多少代价。
输入
输入的第一行包含一个正整数 n 。 接下来 n 行，第 i 行包含两个整数 ai, bi ，用一个空格分隔。
输出
输出一行包含一个正整数表示答案。
样例输入 复制
10
1 1
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10样例输出 复制
27提示
更改第 1 个数 1 为 0 ,第 2 个数 1 为 5 ,第 4 个数 2 为 6 , 第 5 个数 2 为 7, 第 7 个 数 3 为 8, 第 8 个数 3 为 9，需要花费代价 1 + 2 + 4 + 5 + 7 + 8 = 27
【数据范围】 对于 20 % 的评测用例， n ≤ 1000 ； 对于所有评测用例， n ≤ 100000 , 0 < bi ≤ 2 × 105。