시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 3654 | 341 | 113 | 4.869% |
삼차 방정식 Ax3 + Bx2 + Cx + D = 0 의 모든 실수 해를 찾는 프로그램을 작성하시오.
입력으로 주어지는 방정식은 정수 해를 적어도 한 개 갖는다.
A, B, C, D는 -2,000,000보다 크거나 같고, 2,000,000보다 작거나 같은 수이고, A는 0이 아니다. 모든 해는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같다. A, B, C, D는 소수점 11째자리까지 들어올 수 있다. 주어지는 방정식의 해의 차이는 10-9보다 크다.
첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다.
입력으로 주어진 방정식마다 모든 실수 해를 오름차순으로 출력한다. 해의 절대/상대 오차는 10-9까지 허용한다. 중근이 존재하는 경우에는 한 번만 출력한다.
3 1.5 -5 2 -1.5 2 -7 7 -2 2 0 0 0
3.0000 0.5000 1.0000 2.0000 0.0000