智力大冲浪[2]
测试数据来自 system/1264
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
小H同学报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 M 元。先不要太高兴!因为这些钱只有最后的胜利者才能获得!接下来主持人宣布了比赛规则:
有 \(N\) 个智力小游戏,游戏者从第 0 时刻开始,完成第 \(i\) 个小游戏需要 \(C_i\) 分钟,且这个游戏必须在规 \(T_i\) 分钟前完成。一个游戏一旦开始,就必须到完成为止,中间不能有任何停顿,一个人在同一个时间段,只能做一个游戏,不能同时做两个游戏。最后的胜利者是完成游戏最多的人!
作为参赛者,小H很想赢得冠军,请帮他算算,怎样安排游戏的顺序才能完成最多的游戏。
【输入格式】
第 1 行,一个整数:N;
第 2 行,包含 \(N\) 个整数,第 \(i\) 个整数表示第 \(i\) 个游戏的完成时间 \(C_i\);
第 3 行,包含 \(N\) 个整数,第 \(i\) 个整数表示第 \(i\) 个游戏的完成期限 \(T_i\)。
【输出格式】
一个整数,表示能完成的游戏的最多数量。
【输入输出样例】
Input
5
2 4 5 4 3
5 5 8 10 11
Output
3
【数据限制】
\(20\%\) 的数据,满足 \(N<=10\)
\(50\%\) 的数据,满足 \(N<=5000\)
\(100\%\) 的数据,满足 \(N<=50000;1<=C_i,T_i<=2*10^9\)
【来源】
Mr.he