OpenJudge

2921:profit--完全背包

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
32768kB
描述

      假如你拥有一笔钱,你要将这笔钱拿去投资债券,现在有d种债券,每种债券都有一个价值和年收益,债券的价值是1 000的倍数,问你如何投资在n年后获得最大收益。

输入
第一个数为一个整数M,表示有M组数据。
每组数据第一行有两个整数,表示初始资金(不超过50 000)和年数n。
每组数据第二行为一个整数d(1 <= d <= 10),表示债券种类。
随后d行每行有两个整数,表示该债券的价值和年收益。年收益不会超过债券价值的10%。
输出
每组数据,输出n年后获得的最大收益。
样例输入
1
10000 4
2
4000 400
3000 250
样例输出
14050
来源
BD
全局题号
15503
添加于
2017-07-10
提交次数
15
尝试人数
6
通过人数
6