A. 王老师的行囊 (pack)

    传统题 1000ms 256MiB

王老师的行囊 (pack)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

王老师为了寻找传说中的“算法之源”,踏入了一片充满未知的奇幻森林。出发前,他需要准备充足的魔法药水。

题目描述

王老师在进入森林前需要购买魔法药水。商店里有两种包装的药水:小包装含33瓶,售价AA金币;大包装含55瓶,售价BB金币。王老师手中有NN枚金币,他希望能买到尽可能多的药水,并且要求买完后金币刚好花完(剩余00金币)。如果无法刚好花完,请输出-1。

输入格式

一行三个正整数N,A,BN, A, B,用空格隔开。

输出格式

如果能刚好花完,输出一个整数表示最多能买到的药水总瓶数;否则输出-1

数据范围

1N1051 \le N \le 10^5,1A,B1001 \le A, B \le 100

样例输入

14 4 6

样例输出

11

样例解释:

买2个小包装花费8金币得6瓶,1个大包装花费6金币得5瓶,共计14金币,11瓶

2026年03月CSP-J模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-3-25 0:00
结束于
2026-4-1 0:00
持续时间
3 小时
主持人
参赛人数
20