Tổng bằng tích

Đề bài

Mô tả

Cho một số nguyên không âm d. Hãy tìm hai số thực không âm ab thoả mãn đồng thời:

a+b=da·b=d

Nếu không tồn tại cặp (a,b) nào như vậy, hãy báo không có đáp án.

Bài toán gồm nhiều bộ dữ liệu độc lập.

Dữ liệu vào

  • Dòng đầu chứa số nguyên t là số bộ dữ liệu.
  • Mỗi dòng trong t dòng tiếp theo chứa một số nguyên d của một bộ dữ liệu.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng:

  • Nếu tồn tại đáp án, in ra ký tự Y, sau đó là hai số thực ab.
  • Nếu không tồn tại đáp án, in ra ký tự N.

Đáp án của bạn được chấp nhận nếu |(a+b)a·b|106|(a+b)d|106.

Ràng buộc

  • 1t1000
  • 0d1000

Ví dụ

Input Output Giải thích
7
69
0
1
4
5
999
1000
Y 67.985071301 1.014928699
Y 0.000000000 0.000000000
N
Y 2.000000000 2.000000000
Y 3.618033989 1.381966011
Y 997.998996990 1.001003010
Y 998.998997995 1.001002005
Với d=4 ta lấy a=b=2: tổng bằng 4 và tích cũng bằng 4. Với d=1 không có cặp số thực không âm nào thoả mãn. Với d=0 đáp án duy nhất là a=b=0.
5
0
1
2
3
4
Y 0.000000000 0.000000000
N
N
N
Y 2.000000000 2.000000000
Các giá trị d=1,2,3 đều vô nghiệm, còn d=0d=4 thì có nghiệm. Đây chính là ranh giới của bài toán.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0