Pagini recente » Atasamentele paginii Profil Popicaru13 | Diferente pentru problema/mosia intre reviziile 30 si 28 | Diferente pentru utilizator/a_h1926 intre reviziile 51 si 52 | Diferente pentru utilizator/ionutpop118 intre reviziile 5 si 4 | Diferente pentru problema/taxi2 intre reviziile 6 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ 1.000$
* Pentru $70%$ din punctaj, $1 ≤ N, M ≤ 100$
* Pentru fiecare muchie a arborelui, $1 ≤ dist ≤ 10.000$
h2. Exemplu
table(example). |_. taxi2.in |_. taxi2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2 1
1 2 5
| 10
|
h3. Explicaţie
== include(page="template/taskfooter" task_id="taxi2") ==
...
h2. Explicaţie
== include(page="template/taskfooter" task_id="taxi2") ==
Există $2^2^ = 4$ configuraţii. În 2 din ele taxi-ul şi clientul se află în acelaşi nod, deci costul e 0. În celelalte 2 se află în noduri diferite deci costul e 5.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.