Mr.RainsdRop的胡思乱想

链接：https://www.luogu.com.cn/problem/P1853 题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额4000，年利息4000，年利息400；②投资额3000，年利息3000，年利息25

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题意 开始时输入T，代表一共有T个样例。 对于每一个样例，第一行给出E与F（1<=E,F<=10000），分别代表储蓄罐为空时的重量和储蓄罐被装满时的重量。 第二行给出数字N（1<=N<=500），代表硬币的种类。 接下来N行中，每一行都会给出P（硬币的面值）和W（硬币的重量），1<=P<=50000，1<=W<=10000。每种硬币的数量不限。 如果可以装满储