doubi1的博客

分析：模运算：a mod c 表示 a 除以 c 的余数，可以表示为 a = k * c + r，其中 0 ≤ r < c；那么有。

为了优惠的最多，是不是考虑给贵的堡垒？但是如果直接给最贵的可能导致钱变少了，因此是不是应该先从少的开始，直到不够了，再试试能不能通过打折为更多的堡垒供给。，一个是补给本身𝑃(𝑗)，一个是运费𝑆(𝑗))，所以考虑的时候，应该是二者的和𝑃(𝑗)+𝑆(𝑗)。第1行2个整数：𝑁和 𝐵。第2到 𝑁+1行：第 𝑖+1。行包含两个空格分隔的整数，𝑃(𝑖)和𝑆(𝑖)。（贪心策略：每次选择总费用最少的堡垒）。的堡垒，那么我们的目标就是尽量。