蓝桥杯2023年第十四届省赛真题-平均

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

输入的第一行包含一个正整数 n 。

接下来 n 行，第 i 行包含两个整数 a_i , b_i ，用一个空格分隔。

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

对于 20% 的评测用例，n ≤ 1000；

对于所有评测用例，n ≤ 100000, 0 < b_i ≤ 2 × 10⁵ 。