#ys0041. 王老师的行囊 (pack)
王老师的行囊 (pack)
题目背景
王老师为了寻找传说中的“算法之源”,踏入了一片充满未知的奇幻森林。出发前,他需要准备充足的魔法药水。
题目描述
王老师在进入森林前需要购买魔法药水。商店里有两种包装的药水:小包装含瓶,售价金币;大包装含瓶,售价金币。王老师手中有枚金币,他希望能买到尽可能多的药水,并且要求买完后金币刚好花完(剩余金币)。如果无法刚好花完,请输出-1。

输入格式
一行三个正整数,用空格隔开。
输出格式
如果能刚好花完,输出一个整数表示最多能买到的药水总瓶数;否则输出-1
数据范围
,
样例输入
14 4 6
样例输出
11
样例解释:
买2个小包装花费8金币得6瓶,1个大包装花费6金币得5瓶,共计14金币,11瓶
相关
在下列比赛中: