단변수 다항 방정식 해결하기

문제 정보

문제

실수 근만을 갖는 ax2 + bx + c = 0과 같은 형태의 단변수 다항 방정식이 주어질 때, 이들의 근을 계산하는 프로그램을 작성하세요.

다항식의 모든 해의 절대값은 10 이하라고 가정해도 좋습니다.

입력

입력의 첫 줄에는 테스트 케이스의 수 C(C<=50)가 주어집니다. 각 테스트 케이스의 첫 줄에는 방정식의 차수 n(2 <= n <= 5)이 주어지고, 그 다음 줄에 n+1개의 실수로 방정식의 차수가 고차항부터 주어집니다.

출력

각 테스트 케이스마다 n개의 실수로 오름차순으로 정렬된 방정식의 해를 출력합니다. 방정식의 해는 모두 다르다고 가정해도 좋습니다. 10-8 이하의 상대/절대 오차가 있는 답은 정답으로 처리됩니다.

예제 입력

2
3
1.00 -6.00 11.00 -6.00
2
1.00 -12.50 31.50

예제 출력

1.000000000000 2.000000000000 3.000000000000 
3.500000000000 9.000000000000 

노트

3개의 댓글이 있습니다.