CF774G.Perfectionist Arkadiy
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Arkadiy 有许多大小为 a×a 的正方形照片。他想把其中一些贴在一个大小为 h×w 的长方形墙上。
Arkadiy 要贴的照片必须排成一个矩形网格,且相邻的竖直和水平照片之间的间距、以及照片外围一行(列)与墙边缘的距离都必须相等,都为 x,其中 x 是某个非负实数。下图说明了这一要求。

Arkadiy 还没有决定要贴多少张照片,但他至少要贴一张。你的任务是,确定在贴照片后能够获得的最小 x 的值;或者如果无法贴出满足所有条件的照片方案,需要输出 -1。假设 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。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?