优雅自行车

文章
6
资源
0
加入时间
3年0月9天

codeforces 610C

题意:有n个题,难题要花费b分钟,简单的花费a分钟,(a<b)每个题有一个规定的期限,必须在这个时间之前完成它。求最多能够完成几道题。思路:先按期限从小到大排序,数出总共的简单题数量和总共的难题的数量,循环n次,判断一下前面所花费的总时间是不是小于当前这个题的期限。如果小于的话,就优先考虑简单题,判断能不能把简单题全部做完。如果能的话,当前可能完成的最多的题数就等于简单题的总数,加上能完...