因為COVID-19的關系復旦已經要停課了
而進階助教想把書盡可能地丟在學校
(這樣回家就有理由不念了
現在告訴你每一科參考書的討厭程度和抽屜容量
所以請幫他塞抽屜，讓抽屜裡的討厭程度最大化吧
每個測資點單筆測資
第一行有兩正整數 $n,c$
代表總共有$n$科的書
抽屜容量為$c$
接下來有$n$行，每行兩個整數$a,b$
代表那科的書討厭程度$a$、體積$b$
輸出一整數代表能達到的最大討厭程度
6 100 10 8 25 25 65 75 25 29 25 17 15 20
140
因為復旦的參考書根本多
所以每一科都有無限多本書可以塞
90% $n \leq 10^2,c \leq 10^5$
10% $n \leq 10^3,c \leq 10^6$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 1649 |
samson_jaw
(samson /11th 初階教學)
|
a331 | 156 | 2022-07-03 16:53 |