两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3179 問題 D: 藍橋杯2023年第十四屆省賽真題-平均

時間限制: 3s 內(nèi)存限制: 512MB 提交: 4144 解決: 953
題目描述
有一個長度為 n 的數(shù)組(n 是 10 的倍數(shù)),每個數(shù) ai 都是區(qū)間 [0, 9] 中的整數(shù)。小明發(fā)現(xiàn)數(shù)組里每種數(shù)出現(xiàn)的次數(shù)不太平均,而更改第 i 個數(shù)的代價為bi,他想更改若干個數(shù)的值使得這 10 種數(shù)出現(xiàn)的次數(shù)相等(都等于n/10),請問代價和最少為多少。
輸入
輸入的第一行包含一個正整數(shù) n 。
接下來 n 行,第 i 行包含兩個整數(shù) ai , bi ,用一個空格分隔。
輸出
輸出一行包含一個正整數(shù)表示答案。
樣例輸入
10
1 1
1 2
1 3
2 4
2 5
2 6
3 7
3 8
3 9
4 10
樣例輸出
27
提示

只更改第 1, 2, 4, 5, 7, 8 個數(shù),需要花費代價 1 + 2 + 4 + 5 + 7 + 8 = 27 。


對于 20% 的評測用例,n ≤ 1000;
對于所有評測用例,n ≤ 100000, 0 < bi ≤ 2 × 105 。


比賽公告

第十四屆藍橋杯(省賽)真題(基礎(chǔ)部分,適合所有同學(xué)),已經(jīng)確定報名名單的同學(xué)一定要參加,歡迎其他同學(xué)積極練習(xí)...................................