| Fişierul intrare/ieşire: | cutremur.in, cutremur.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | George Marcus | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Cutremur
Dupa ce a baut un Guinness in Valea Regilor, Georgel a trecut la probleme cu adevarat serioase. Problema suna astfel:
Fie N bile plasate intr-o grila infinita, fiecare intr-o celula distincta. Bila i se afla initial in celula (xi, yi). Vom muta fiecare bila i la o distanta de di celule intr-una dintre directiile stanga, dreapta sau jos. Gasiti o modalitate de a muta bilele astfel incat la final toate bilele sa fie in celule distincte.
Georgel a demonstrat ca exista solutie pentru orice configuratie. Din pacate demonstratia e gresita, asa ca treaba voastra este sa gasiti o configuratie pentru care nu exista solutie si sa i-o faceti dedicatie.
Date de intrare
Nu exista date de intrare!
Date de ieşire
În fişierul de ieşire cutremur.out se va afla configuratia pentru care nu se pot muta bilele intr-un mod valid. Pe prima linie se va afla un numar intreg N reprezentand numarul de bile. Pe urmatoarele N linii se vor afla cate 3 numere intregi, reprezentand xi, yi si di.
Restricţii
- 1 ≤ N ≤ 104
- 1 ≤ xi, yi, di ≤ 109
- Coordonatele bilelor trebuie sa fie distincte.
- O bila aflata in celula (xi, yi) se poate muta intr-una dintre celulele (xi + di, yi), (xi - di, yi) sau (xi, yi - di).
- Restrictiile pentru coordonatele bilelor se aplica doar la pozitiile lor initiale, nu si la cele finale.
- Bilele sunt mutate toate deodata.
Exemplu
| cutremur.in | cutremur.out |
|---|---|
| | 3 1 1 10 11 1 10 1 7 6 |
Explicaţie
Exemplul este doar pentru a ilustra formatul, nu este un raspuns valid.
