B - 一変数方程式 Editorial /

Time Limit: 2 sec / Memory Limit: 64 MB

問題文

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