2387: 小佳佳的游戏
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:62
解决:5
题目描述
与小凡凡道别之后,小口口按照约定去小佳佳家玩,小佳佳非常快乐地提出要和口口哥哥一起玩游戏。
游戏是这样的,总共有n个关卡,每个关卡可以完成两个等级,分别为一级和二级,二级难于一级,定义能力值为所有关卡当前完成的最高等级之和。想要完成每个关卡的一级或二级分别有需要的最低能力值。现在小口口想要最快地打玩所有关卡的二级,问最少需要打多少次游戏。
已知打一次游戏可以完成某个关卡的某一个等级,并且只要能力值足够可以不完成一级,直接完成二级。
输入
输入文件第一行为一个整数n,含义如题所述。
接下来n行,每行两个整数,之间有1个空格,分别表示每个关卡的一级和二级所需要的能力值。
输出
输出文件包含一行一个整数,表示最少的游戏次数。如果无法完成所有关卡的二级,那么输出“Too Bad”,注意输出不包括引号,严格区分大小写及之间的一个空格。
样例输入 复制
3
0 1
1 2
2 3
样例输出 复制
4
提示
按顺序完成了第一个关卡的第一个难度、第一个关卡的第二个难度,第二个关卡的第二个难度,第三个关卡的第二个难度。
对于40%的数据:n<=8。
对于100%的数据:n<=3000,所有能力值的需求均小于maxlongint。