== include(page="template/taskheader" task_id="harta3") ==
Poveste şi cerinţă...
Considerăm $N$ puncte pe axa $OX$ având coordonate întregi. Se dau $M$ relaţii de forma $X Y D$ semnificând faptul că $X$ se află la stânga lui $Y$ cu $D$ unitaţi. Se mai dau punctele speciale $A$ şi $B$, care fac parte din cele $N$.
h2. Cerinţa
Atribuiţi coordonate **diferite** celor $N$ puncte astfel încat să se respecte cele $M$ relaţii, iar distanţa între $A$ şi $B$ să fie cât mai mică.
h2. Date de intrare
Fişierul de intrare $harta3.in$ ...
Fişierul de intrare $harta3.in$ conţine pe prima linie numerele $N$ şi $M$, cu semnificaţia din enunţ. Pe a doua linie se află punctele $A$ şi $B$. Urmatoarele $M$ linii conţin câte $3$ numere $X, Y$ şi $D$.
h2. Date de ieşire
h2. Date de iesire
În fişierul de ieşire $harta3.out$ ...
Fişierul de ieşire $harta3.out$ conţine pe prima linie $N$ numere reprezentând coordonatele pe axa $OX$ a celor $N$ puncte.
h2. Restricţii
h2. Restricţii şi precizari
* $... ≤ ... ≤ ...$
* $2 ≤ N ≤ 10 000$
* $0 ≤ M ≤ 10 000$
* Pentru fiecare $X, Y, D, 1 ≤ D ≤ 100$.
* **Atenţie!** Se garantează că distanţa minimă între $A$ şi $B$ ≤ $2 400$.
* Coordonatele punctelor trebuie să aparţina intervalului $[-1 000 000, 1 000 000]$.
* În cazul în care exista mai multe soluţii, se poate afişa oricare dintre acestea.
* **Se garanteaza ca exista soluţie!**
h2. Exemplu
table(example). |_. harta3.in |_. harta3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 3
1 3
1 2 3
2 4 1
1 5 6
| 0 3 1 4 6
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="harta3") ==
