ljm-3

题目背景:

ljm很菜。

题目描述:

ljm很菜。
先不说之前他菜到自己出不了题目。(家鸡好心的帮他出了一下)
而且,他不会dp。
这很正常(毕竟有几个人是真正会dp的呢?)。
其次,他哈希不会(除了用map)。
当然,这更正常了(有谁会用哈希散列呢?)。
但让家鸡不可饶恕的是:
ljm居然dfs的题目没有A完。
家鸡就很不能容忍了。
ljm怕受到家鸡的紫菜,下定决心:
一定要在家鸡紫菜自己之前把dfs的题目A完。
ljm惊讶的发现:自己的题库里还剩n道题没有A完。
里面的题有简单的也有难的。
家鸡对于每道题对ljm都有完成时限的要求,ljm必须按时完成相应的题目,不然家鸡就会生气。
家鸡对于每道题的完成时限的要求为\(a_i\),而ljm打完这道题则需要\(b_i\)的时间。
ljm想问他能在家鸡不生气的情况下A掉几道题?

输入:

第一行:一个整数,表示n。
第二至n+1行:一行两个整数,表示\(a_i\)和\(b_i\)。

输出:

一个整数,表示ljm能在家鸡不生气的情况下A掉的题目总数。

样例:

好消息,家鸡懒得出样例了(?)。请自行脑补。。。

提示:

家鸡懒得写数据范围了。请自行脑补。。。

信息

ID
1136
难度
9
分类
数据结构 | 队列 点击显示
标签
递交数
2
已通过
1
通过率
50%
上传者

相关

在下列训练计划中:

ljm系列