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掉的题目总数。
样例:
好消息,家鸡懒得出样例了(?)。请自行脑补。。。
提示:
家鸡懒得写数据范围了。请自行脑补。。。