#1020. 一元三次方程求解

一元三次方程求解

Description

形如:ax3+bx2+cx+d=0  这样的一个一元三次方程。

给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。



Input Format

一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔开。


Output Format

一行,包含三个实数,为该方程的三个实根,按从小到大顺序排列,相邻两个数之间用单个空格隔开,精确到小数点后2位。


输入:
-9.0 20.0 8.0 -10.0
输出:
-0.77 0.60 2.40


输入:
-5.0 6.0 10.0 -4.0
输出:
-1.15 0.35 2.00

1.0 -5.0 -4.0 20.0
-2.00 2.00 5.00

Source

分治算法