QOJ.ac

QOJ

时间限制: 2 s 内存限制: 512 MB 总分: 100

#2870. 鲍里斯和贝尔塔

统计

Boris 正在为他的妹妹 Berta 设计一个寻宝任务。其中一个任务是找到地图上位于他们家正北方 $n$ 米处的一个点。但如果直接给出 $n$ 就太简单了。Boris 决定使用“里”(miles)和“链”(cables)来表示这个距离。

他发现有很多种不同的“里”:从 500 米的中国里(li)到 11 299 米的挪威里(mil)。而“链”的长度可以在 169 到 220 米之间。

Boris 决定使用长度为 $m$ 米的“里”和长度为 $c$ 米的“链”。现在他想用非负整数 $M$ 和 $C$ 来尽可能精确地表示 $n$ 米的距离,即他希望最小化 $|M \cdot m + C \cdot c - n|$。请帮帮他!

输入格式

输入包含三行,每行一个整数:$n$ 表示要表示的距离,$m$ 表示选定的“里”的长度,$c$ 表示选定的“链”的长度($1 \le n \le 10^9$;$500 \le m \le 11\,299$;$169 \le c \le 220$)。所有数值均以米为单位。

输出格式

输出两个非负整数 $M$ 和 $C$,表示使用选定的“里”和“链”长度对 $n$ 米距离的最佳近似。如果存在多个最佳近似值,输出其中任意一组即可。

样例

样例输入 1

1234
500
169

样例输出 1

0 7

样例输入 2

1700
500
200

样例输出 2

1 6

说明

对于第二个样例测试,有两个正确的答案:“1 6”和“3 1”。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.