| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 26 | 12 | 10 | 41.667% |
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번