CF774G.Perfectionist Arkadiy

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Arkadiy 有许多大小为 a×aa \times a 的正方形照片。他想把其中一些贴在一个大小为 h×wh \times w 的长方形墙上。

Arkadiy 要贴的照片必须排成一个矩形网格,且相邻的竖直和水平照片之间的间距、以及照片外围一行(列)与墙边缘的距离都必须相等,都为 xx,其中 xx 是某个非负实数。下图说明了这一要求。

Arkadiy 还没有决定要贴多少张照片,但他至少要贴一张。你的任务是,确定在贴照片后能够获得的最小 xx 的值;或者如果无法贴出满足所有条件的照片方案,需要输出 -1。假设 Arkadiy 拥有足够多的照片,可以任选合法方案。

注意 Arkadiy 至少要贴一张照片。照片不能重叠,必须完全在墙上,并且边与墙边平行。

输入格式

第一行包含三个整数 aa、hh 和 ww(1≤a,h,w≤1091 \leq a, h, w \leq 10^{9}),分别表示照片的边长、墙的高度和墙的宽度。

输出格式

输出一个非负实数,表示贴完所有照片后可以获得的最小 xx。答案的相对或绝对误差不得超过 10−610^{-6}。

如果无法贴出满足要求的正数数量的照片,输出 −1-1。

输入输出样例

  • 输入#1

    2 18 13
    

    输出#1

    0.5
    
  • 输入#2

    4 4 4
    

    输出#2

    0
    
  • 输入#3

    3 4 3
    

    输出#3

    -1
    

说明/提示

在第一个例子中,Arkadiy 可以贴 77 行,每行 55 张照片,因此最小 xx 等于 0.50.5。

在第二个例子中,Arkadiy 只能贴 11 张照片并且完全用满墙面,因此最小 xx 等于 00。

在第三个例子中,无法贴出符合条件的照片,因此输出 -1。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页