CF363D Renting Bikes 解题报告

CF363D Renting Bikes

模拟赛补题计划 ON

有 $n$ 个学生要租车,一共有 $m$ 辆车,每辆车有一个价钱 $p_i$,每个学生有自己的钱 $b_i$,并且他们的钱只能自己用,每个人只能租一辆车。他们有 $a$ 公用的钱,求出

  1. 最多有多少个人能租到车

  2. 在保证尽量多的人租到车的前提下,每个人出的自己的钱总和最小是多少。

$n \leq 10^5$

阅读更多