猪猪储蓄罐(piggy)

问题描述:
出于好贵的房价, 小Y和他的MM决定存钱。
但是小Y花钱如流水,所以也存不出什么钱。
但是,他们决定从最小最小的零钱开始存,这个很容易下定决心。
而小Y为了不让自己乱用钱,决定用那种不砸破拿不出钱的猪猪储蓄罐。
但是问题随之出现了,在砸碎储蓄罐之前,小Y还是不能知道自己到底有多少钱。
出于小小的好奇心和成就感,小Y请你帮他计算他储蓄罐里最少有多少钱!
只要知道最少就好了,让它可以知道离渺茫的房子还差多少钱。

输入格式:
第一行包含两个整数E和F(1 <= E <= F <= 10000),表示空的猪猪储蓄罐的重量和存满了钱的重量。
接下来一行一个整数N(1<=N<=500),表示有N中硬币。
再接下来N行数据,每行有两个整数P,W(1 <= P <= 50000, 1 <= W <=10000),P表示每种硬币的价值,W是每种硬币的重量。

输出格式:
输出重量F的最小价格,如果能则输出一行字符串” The minimum amount of money in the piggy-bank is X”,X是最小的价值,否则输出"This is impossible."。

输入样例:
10 110
2
1 1
30 50

输出样例:
The minimum amount of money in the piggy-bank is 60.

信息

ID
1679
难度
8
分类
(无)
标签
递交数
32
已通过
5
通过率
16%
被复制
4
上传者