← 返回题目列表

AtCoder · abc198_c

C. 指南针行走

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

高桥站在二维平面的原点。

通过迈出一步,他可以移动到与当前位置的欧几里德距离恰好为的点 R (移动目的地的坐标不必是整数)。没有其他方法可以移动。

找出高桥在到达之前必须采取的最少步数 (X, Y).

我们提醒您点之间的欧几里得距离 (x_1,y_1) 和 (x_2,y_2) is \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}.

约束

  • 1 \leq R \leq 10^5
  • 0 \leq X,Y \leq 10^5
  • (X,Y) \neq (0,0)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

R X Y

输出

打印高桥在到达之前必须采取的最少步数 (X, Y).


示例输入 1

5 15 0

示例输出 1

3

他可以通过三步到达那里: (0,0) \to (5,0) \to (10,0) \to (15,0)。 这是所需的最小数量:他无法通过两步或更少的步骤到达那里。

Figure 1


示例输入 2

5 11 0

示例输出 2

3

一条最佳路线是 (0,0) \to (5,0) \to (8,4) \to (11,0).

Figure 2


示例输入 3

3 4 4

示例输出 3

2

一条最佳路线是 (0,0) \to (2-\frac{\sqrt{2}}{2}, 2+\frac{\sqrt{2}}{2}) \to (4,4).

Figure 3