1、1、最长不下降子序列 From Admin 描述 Description求最长不下降子序列的长度输入格式 InputFormat第一行为 n，表示 n 个数第二行 n 个数输出格式 OutputFormat最长不下降子序列的长度样例输入 SampleInput 复制数据31 2 3样例输出 SampleOutput 复制数据3数据范围和注释 HintN 小于 5000for each num 2-3-1 和 1-3-2-1，共2 种。 输入格式 InputFormat输入文件 ball.in 共一行，有两个用空格隔开的整数 n，m（3=n=30 ，1=m=30） 。 输出格式 OutputFo
2、rmat输出文件 ball.out 共一行，有一个整数，表示符合题意的方法数。 样例输入 SampleInput 复制数据3 3 样例输出 SampleOutput 复制数据2数据范围和注释 Hint40%的数据满足：3=n=30 ， 1=m=20 100%的数据满足：3=n=30，1=m=30时间限制 TimeLimitation各个测试点 1s3、描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过 10 公里，一个顾客打算行驶 n 公里（1=n=100） ，它可以通过无限次的换车
3、来完成旅程。最后要求费用最少。输入格式 InputFormat第一行十个整数分别表示行走 1 到 10 公里的费用（=500） 。注意这些数并无实际的经济意义，即行驶 10 公里费用可能比行驶一公里少。第二行一个整数 n 表示，旅客的总路程数。输出格式 OutputFormat仅一个整数表示最少费用。样例输入 SampleInput 复制数据12 21 31 40 49 58 69 79 90 10115样例输出 SampleOutput 复制数据147时间限制 TimeLimitation各个测试点 1s4、神犇在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正
4、确地做对一题是要花很多时间（包括调试时间） ，而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一道题完全正确做出来所需要的时间，然后选择一些有把握的题目先做。当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目“骗”分，哪些不做） ，使能在限定的时间内获得最高的得分，输入格式 InputFormat第一行有两个正整数 N 和 T，表示题目的总数以及竞赛的时限（单位秒） 。以下的 N 行，每行个正整数 W1i 、T1i 、
5、W2i 、T2i ，分别表示第 i 题：完全正确做出来的得分，完全正确做出来所花费的时间（单位秒） ， “骗”来的分数， “骗”分所花费的时间（单位秒） 。输出格式 OutputFormat文件只有一行,输出最高得分（包括换行符） 。样例输入 SampleInput 复制数据4 1080018 3600 3 180022 4000 12 300028 6000 0 300032 8000 24 6000样例输出 SampleOutput 复制数据50数据范围和注释 Hint其中，3 N 30，2 T 1080000，1 W1i 、W2i 30000，1 T1i 、T2i T。时间限制 TimeLimitation各个测试点 1s
