-5 2
5 4
8 2

| 32

| 31

|
h3. Explicatie

Initial Eduard va merge in orasul {$2$}. In cazul in care i se spune ca Gigel se afla intr-un oras cu coordonata {$X$} mai mica se va duce in $1$ unde il va gasi pe Gigel. In acest caz costul va fi {$5+2=7$} pentru a ajunge in orasul {$2$} si {$2+5+3$} pentru a ajunge in orasul 1 deci totalul va fi {$17$}. Altfel Eduard va merge in orasul {$3$} de unde in cazul in care nu il va gasi pe Gigel trebuie sa mearga si in orasul {$4$}. Costul total pentru acest caz va fi {$32$}.

Initial Eduard va merge in orasul {$2$}. In cazul in care i se spune ca Gigel se afla intr-un oras cu coordonata {$X$} mai mica se va duce in $1$ unde il va gasi pe Gigel. In acest caz costul va fi {$5+2=7$} pentru a ajunge in satul {$2$} si {$2+5+3$} pentru a ajunge in satul 1 deci totalul va fi {$17$}. Altfel Eduard va merge in satul {$3$} de unde in cazul in care nu il va gasi pe Gigel trebuie sa mearga si in satul {$4$}. Costul total pentru acest caz vai {$31$}.

== include(page="template/taskfooter" task_id="wanted") ==