王老师的行囊 (pack)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
王老师为了寻找传说中的“算法之源”,踏入了一片充满未知的奇幻森林。出发前,他需要准备充足的魔法药水。
题目描述
王老师在进入森林前需要购买魔法药水。商店里有两种包装的药水:小包装含瓶,售价金币;大包装含瓶,售价金币。王老师手中有枚金币,他希望能买到尽可能多的药水,并且要求买完后金币刚好花完(剩余金币)。如果无法刚好花完,请输出-1。

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