问题4455--收益4455: 收益
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
你有一笔钱，想用这笔钱投资债券，现有M种(M<=100)债券,每种债券都有一个价值和年收益，债券的价值是1000的倍数，问你如何投资在N年后的获得最大收益。
输入
第一行T,表示有T组数据。（T<=10）
每组数据的第一行有两个整数，表示初始资金（不超过50000）和年数N(N<=400)。
随后M行每行有2个整数，表示该债券的价值和年收益。年收益不会超过债券价值的10%。
输出
每组数据，输出N年后获得的最大收益。
样例输入
1
10000 4
2
4000 400
3000 250
样例输出
14050
样例说明：
一共有2种债券。初始：钱数 10000
第一年投资4000元投资债券1，收益400，6000元投资债券2，收益250*2=500，一共收益900，这时总钱数是10900
第二年与第一年一样，收益900，总钱数是11800
第三年投资8000元债券1，收益800，投资3000债券2，收益250，一共收益1050，总钱数是12850
第四年投资12000元债券1，收益1200，总钱数是14050
来源/分类
[提交] [状态]