Pagini recente » Diferente pentru problema/sortop intre reviziile 2 si 1 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/procesor intre reviziile 4 si 3 | Diferente pentru problema/harta3 intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="harta3") ==
Consideram $N$ puncte pe axa $OX$ avand coordonate intregi. Se dau $M$ relatii de forma $X Y D$ semnificand faptul ca $X$ se afla la stanga lui $Y$ cu $D$ unitati. Se mai dau punctele speciale $A$ si $B$.
h2. Cerinta
Atribuiti coordonate celor $N$ puncte astfel incat sa se respecte cele $M$ relatii, iar distanta intre $A$ si $B$ sa fie cat mai mica.
Poveste şi cerinţă...
h2. Date de intrare
Fisierul de intrare $harta3.in$ contine pe prima linie numerele $N$ si $M$, cu semnificatia din enunt. Urmatoarele $M$ linii contin cate 3 numere X, Y si D. Pe ultima linie a fisierului de intrare se afla cele 2 puncte $A$ si $B$.
Fişierul de intrare $harta3.in$ ...
h2. Date de iesire
h2. Date de ieşire
Fisierul de iesire $harta3.out$ contine pe prima linie $N$ numere reprezentand coordonatele pe axa $OX$ a celor $N$ puncte.
În fişierul de ieşire $harta3.out$ ...
h2. Restrictii si precizari
h2. Restricţii
* $2 ≤ N ≤ 1.000$
* $0 ≤ M ≤ 10.000$
* Pentru fiecare X, Y, D, $1 ≤ X < Y ≤ N$ si $1 ≤ D ≤ 1.000$.
* **Atentie!** Se garanteaza ca distanta intre $A$ si $B$ ≤ $1.000$.
* Coordonatele punctelor trebuie sa apartina intervalului $[-100.000, 100.000]$.
* In cazul in care exista mai multe solutii, se poate afisa oricare dintre acestea.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. harta3.in |_. harta3.out |
| 5 3
1 2 3
2 4 1
1 5 6
1 3
| 0 3 1 4 6
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
