| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 27 | 13 | 11 | 44.000% |
Kui $x_1$, $x_2$ ja $x_3$ on kuupvõrrandi $x^3 + bx^2 + cx + d = 0$ lahendid, siis $$x^3 + bx^2 + cx + d = (x - x_1)(x - x_2)(x - x_3).$$
Olgu $b$, $c$ ja $d$ täisarvud absoluutväärtusega kuni $10\,000$ ning teada, et vähemalt üks võrrandi $x^3 + bx^2 + cx + d = 0$ lahend on täisarv ja kõik lahendid on reaalarvud, mille absoluutväärtus pole suurem kui $10\,000$. Leida võrrandi lahendid.
Tekstifaili ainsal real on tühikutega eraldatud täisarvud $b$, $c$ ja $d$.
Tekstifaili kolmele reale väljastada võrrandi $x^3 + bx^2 + cx + d = 0$ kolm lahendit (mõned võivad olla omavahel võrdsed). Esimesel real peab olema täisarvuline lahend. Kui lahend sisaldab ruutjuurt, siis esitada ta kujul $u$+sqrt($v$) või $u$-sqrt($v$). Kui $u$ ja/või $v$ pole täisarv, siis esitada ta taandatud murruna kujul $s$/$t$, kus $s$ võib olla negatiivne. Lahendid väljastada tühikuteta.
-6 11 -6
1 2 3
Vahetu kontroll näitab, et $x_1 = 1$, $x_2 = 2$ ja $x_3 = 3$ ongi võrrandi $x^3 - 6x^2 + 11x - 6 = 0$ lahendid.
1 -6 -8
-2 1/2+sqrt(17/4) 1/2-sqrt(17/4)
Olympiad > Estonian Informatics Olympiad > 2017-18 > Final Round 3번