← 返回题目列表

Codeforces · 774/G

G. 完美主义者阿卡迪

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

Arkadiy 有很多尺寸为 a × a 的方形照片。他想将其中一些放在尺寸为 h × w 的矩形墙上。

Arkadiy 放在墙上的照片必须形成矩形网格,相邻垂直和水平照片之间的距离以及外侧行和列照片到墙最近边界的距离必须等于 x,其中 x 是某个非负实数。请看下图以更好地理解该声明。

Arkadiy 还没有选择他要在墙上放多少张照片,但是,他想至少放一张照片。你的任务是确定放入照片后可以获得的 x 的最小值,或者报告没有办法放入正数的照片并满足所有约束。假设 Arkadiy 有足够的照片来根据约束做出任何有效的安排。

请注意,Arkadiy 想要在墙上至少贴一张照片。照片不应重叠,应完全位于墙边界内,并且侧面应与墙边平行。

输入

第一行包含三个整数 a、h 和 w (1 ≤ a, h, w ≤ 109) — 照片的大小以及墙的高度和宽度。

输出

打印一个非负实数——将照片挂在墙上后可以得到的x的最小值。答案的绝对误差或相对误差不得超过 10 - 6。

如果无法放入正数照片并满足约束,则打印 -1。

示例

输入 #1

2 18 13

输出 #1

0.5

输入 #2

4 4 4

输出 #2

0

输入 #3

3 4 3

输出 #3

-1

注意

在第一个示例中,Arkadiy 可以放置 7 行照片,每行 5 张照片,因此 x 的最小值等于 0.5。

在第二个示例中,Arkadiy 只能放置 1 张照片,该照片将占据整面墙,因此 x 的最小值等于 0。

在第三个示例中,无法放入正数张照片并满足语句中描述的约束,因此答案为 -1。