P2104 - [蓝桥杯2023初赛] 平均

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：213 通过：115

有一个长度为 n 的数组（n 是 10 的倍数），每个数 ai 都是区间[0, 9] 中的整数。
小明发现数组里每种数出现的次数不太平均，而更改第i 个数的代价为bi。
他想更改若干个数的值使得这 10 种数出现的次数相等（都等于n/10）。
请问代价和最少为多少。

输入的第一行包含一个正整数 n 。
接下来 n 行，第 i 行包含两个整数 ai, bi ，用一个空格分隔。
对于 20% 的评测用例，n ≤ 1000；
对于 100% 的评测用例，n ≤ 100000; 0 ＜ bi ≤ 2 × 10⁵。

输出一行包含一个正整数表示答案。

只更改第1, 2, 4, 5, 7, 8 个数，需要花费代价 1 + 2 + 4 + 5 + 7 + 8 = 27 。

2104: [蓝桥杯2023初赛] 平均