Diferente pentru problema/cutremur intre reviziile #1 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="cutremur") ==
Poveste şi cerinţă...
Dupa ce a baut un "Guinness":problema/guinness in "Valea Regilor":problema/valearegilor, Georgel a trecut la probleme cu adevarat serioase. Problema suna astfel:
 
bq. Fie $N$ bile plasate intr-o grila infinita, fiecare intr-o celula distincta. Bila $i$ se afla initial in celula $(x[~i~], y[~i~])$. Vom muta fiecare bila $i$ la o distanta de $d[~i~]$ 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":problema/dedicatie.
h2. Date de intrare
Fişierul de intrare $cutremur.in$ ...
Nu exista date de intrare!
h2. Date de ieşire
În fişierul de ieşire $cutremur.out$ ...
Î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 $x[~i~], y[~i~]$ si $d[~i~]$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 10^4^$
* $1 ≤ x[~i~], y[~i~], d[~i~] ≤ 10^9^$
* Coordonatele bilelor trebuie sa fie distincte.
* O bila aflata in celula $(x[~i~], y[~i~])$ se poate muta intr-una dintre celulele $(x[~i~] + d[~i~], y[~i~])$, $(x[~i~] - d[~i~], y[~i~])$ sau $(x[~i~], y[~i~] - d[~i~])$.
* Restrictiile pentru coordonatele bilelor se aplica doar la pozitiile lor initiale, nu si la cele finale.
* Bilele sunt mutate toate deodata.
h2. Exemplu
table(example). |_. cutremur.in |_. cutremur.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|  
| 3
1 1 10
11 1 10
1 7 6
|
h3. Explicaţie
...
Exemplul este doar pentru a ilustra formatul, nu este un raspuns valid.
== include(page="template/taskfooter" task_id="cutremur") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.