2.4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
重启系统4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明帮助管理一个处理数据的计算系统，有 N 个待处理的任务，需要按照顺序来完成这4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
分解完成。计算系统运行着一个奇怪的保护程序，它限制了系统当前所能处理的数据量4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复到最高性能（一开4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
始系统拥有最高性能，最高性能大于任何待处理任务的数据量）。小明有一次重启系统4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的权限（也可以不使用），你能帮他算出最多能完成几个任务吗？4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：10004XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：655364XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行：N (2 <= N <= 1000) 待处理的任务数 第二行：N 个整数，4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每个任务的数据量4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出只包括一行，这一行只包含一个整数，表示最多能完成的任务数。4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入104XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 5 4 3 2 10 9 8 7 64XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
94XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
回想一下最长上升子序列问题4XL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
