存钱罐

题目内容

题目描述

小蓝现在想用钱买一个纪念品,他的钱存在一个存钱罐里面(如果想要把存钱罐里面的钱拿出来就必须打破罐子),但是小蓝忘记存钱罐里面到底存了多少钱,小蓝想要知道存钱罐里面最少有多少钱。
我们知道空存钱罐和当前存钱罐的重量,还有每种钱对应的价值和重量,请帮小蓝完成这个任务。

输入描述

第一行是E和F,表示空罐和当前存钱罐的重量1 <= E <= F <= 10000。第二行有一个整数N(1 <= N <= 500)表示硬币的种类。接下来是N行,每行两个数 P和W(1 <= P <= 50000,1 <= W <= 10000)。 P表示硬币面值,W表示硬币重量。

输出描述

输出一个数,代表存钱罐最少的钱。
如果结果不存在,输出-1。

样例输入

10 110 2 1 1 30 50

样例输出

60

提示

提交评测
请登录后再操作

题目描述

存钱罐
1506
0
08Level7
13
7
54%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在