Language Test

H - 一変数方程式


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 64MB

問題文

x に関する方程式 ax^2 + bx + c = 0 の実数解を全て求めてください.

入力

最初の行にはテストケースの数 T が与えられる.
その後の行には T 個のテストケースが続く.

各テストケースは 1 行のみからなり,半角スペース区切りで 3 つの整数 a,\ b,\ c が与えられる.

制約

  • 0 \leq T \leq 2 \times 10^5
  • -2^{31} \leq a, b, c < 2^{31}(つまり a,\ b,\ c は一般的な符号付き 32 ビット整数型に収まる範囲である)

出力

各テストケースに対して,実数解の個数を出力し,その後,全ての実数解を小さい順に,半角スペース区切りで 1 行で出力せよ.
ただし,実数解が 3 個以上あるなら,3とのみ(シングルクォーテーションを除いて)出力せよ.
絶対誤差,または,相対誤差が 10^{-9} 以下であれば許容される.

入力例

3
1 -3 2
-10 30 -20
100 -300 200

出力例

2 1.000 2.000
2 1.000 2.000
2 1.000 2.000

writer: laycrs

Submit提出する