#6567. 懒惰的小矮人 (Мрзливото џуџе)

懒惰的小矮人 (Мрзливото џуџе)

题目名称:懒惰的小矮人 (Мрзливото џуџе)

来源:2021年马其顿青少年编程竞赛(校级赛)

题目背景

在马其顿,很多事情都会迟到(但信息学竞赛除外)。今年,圣诞老人也迟到了,因为他要等下雪后才给孩子们送礼物。为了尽快完成任务,他给了助手——小矮人安德烈(Andrej)NN 钱(Denars),让他去买尽可能多的同一种类的礼物。

安德烈知道:

  1. 近处的商店:每个礼物单价为 AA 钱。
  2. 远处的商店:礼物更便宜,每个单价为 BB 钱。

由于安德烈很懒,不想走那么远。你的任务是说服他:计算如果他愿意去更远的商店,多能买到多少个礼物

输入格式

  • 一行内包含三个整数 N,A,BN, A, B (1BAN2001 \le B \le A \le N \le 200)。
    • NN:总金额。
    • AA:近处商店的单价。
    • BB:远处商店的单价。

输出格式

  • 输出一个整数,代表去远处商店比在近处商店多买到的礼物数量。

限制与要求

  • 时间限制:1 秒
  • 内存限制:64 兆字节

示例说明

示例 1

  • 输入22 6 5
  • 计算
    • 近处能买:22/6=322 / 6 = 3 个(余 4 钱)
    • 远处能买:22/5=422 / 5 = 4 个(余 2 钱)
    • 差值:43=14 - 3 = 1
  • 输出1

示例 2

  • 输入30 7 4
  • 计算
    • 近处:30/7=430 / 7 = 4
    • 远处:30/4=730 / 4 = 7
    • 差值:74=37 - 4 = 3
  • 输出3


版权信息:本题目自 2021 年马其顿编程竞赛(Macedonian Programming Contests 2021)校级赛题目。版权归原赛事组委会所有。