P96257

猪猪储存罐

难度 未定
讨论 统计 6通过 32提交 18.8%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

小林决定存钱准备买房。但是他平时花钱如流水,所以也存不出什么钱。因此,他决定从最小最小的零钱开始存。而小林为了不让自己乱花钱,决定用那种不砸破拿不出钱的猪猪储存罐。但是在砸碎储存罐之前,小林还是不知道自己到底有多少钱。请帮他计算他储存罐里最少有多少钱。只要知道最少就好了,让他可以知道离渺茫的房子还差多少钱。

输入

第1行2个正整数E和F(1≤E≤F≤10000),表示空的猪猪储存罐的重量和存满了钱的重量,中间用一个空格隔开。

接下来一行一个正整数N(1≤N≤500),表示有N种硬币。

再接下来行数据,每行有两个正整数P、W(1≤P≤50000,1≤W≤10000),P表示每种硬币的价值,W是每种硬币的重量,中间用一个空格隔开。

输出

输出重量F的最小价格,如果能,则输出一行字符串“The minimum amount of money in the piggy-bank is X”,X是最小价值;否则,输出“The is impossible.”。注意字符串严格匹配。

样例

样例 1
输入
10110
2
1 1
30 50
输出
The minimum amount of money in the piggy-bank is 60.

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交