A8026.实数二分

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个非负的整数 dd,你需要找到非负实数 aabb 满足 a+b=da+b=d 并且 ab=da*b=d

输入格式

第一行一个 tt,表示组数。

接下来 tt 行,每行一个整数 d(0dn)d(0 \leq d \leq n)

输出格式

如果可以找到这样的 aabb,则首先输出一个 Y'Y',然后再输出 aabb 的值,小的在前,并保留 66 位小数。

如果不能找到,则输出一个 N'N'

输入输出样例

  • 输入#1

    7
    69
    0
    1
    4
    5
    999
    1000

    输出#1

    Y 1.014929 67.985071
    Y 0.000000 0.000000
    N
    Y 2.000000 2.000000
    Y 1.381966 3.618034
    Y 1.001003 997.998997
    Y 1.001002 998.998998

【普及组算法7】二分查找与二分答案

0/10
首页