2688 問題 E: 藍(lán)橋杯2022年第十三屆省賽真題-技能升級
時(shí)間限制: 1s
內(nèi)存限制: 512MB 提交: 3670 解決: 397
題目描述
小藍(lán)最近正在玩一款 RPG 游戲。他的角色一共有 N 個(gè)可以加攻擊力的技能。其中第 i 個(gè)技能首次升級可以提升 Ai 點(diǎn)攻擊力，以后每次升級增加的點(diǎn)數(shù)都會(huì)減少 Bi。
(上取整) 次之后，再升級該技能將不會(huì)改變攻擊力。
現(xiàn)在小藍(lán)可以總計(jì)升級 M 次技能，他可以任意選擇升級的技能和次數(shù)。請你計(jì)算小藍(lán)最多可以提高多少點(diǎn)攻擊力？
輸入
輸入第一行包含兩個(gè)整數(shù) N 和 M。
以下 N 行每行包含兩個(gè)整數(shù) Ai 和 Bi。
輸出
輸出一行包含一個(gè)整數(shù)表示答案。
樣例輸入
3 6 10 5 9 2 8 1
樣例輸出
47
提示
對于 40% 的評測用例，1 ≤ N, M ≤ 1000；
對于 60% 的評測用例，1 ≤ N ≤ 104 , 1 ≤ M ≤ 107；
對于所有評測用例，1 ≤ N ≤ 105，1 ≤ M ≤ 2 × 109，1 ≤ Ai , Bi ≤ 106。
比賽公告
|
第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 研究生組 |
|
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項(xiàng)：
1. 對于編程題目，不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴的模塊（如 math）必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊，使用 pip 等安裝的擴(kuò)展模塊無法使用。
4. 提交時(shí)，注意選擇使用Python語言。
比賽即便結(jié)束，依舊可以提交，請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Python研究生組真題