h2. Date de intrare

Fişierul de intrare $drumetii.in$ va contine pe prima linia numarul $N$ reprezentand numarul de personaje fantastice. Pe a doua linie din input se vor gasi $P$ numere $V{~1~},V{~2~}...V{~N~}$ reprezentand vitezele de deplasare ale celor $N$ personaje. Pe a treia linie din input se va afla numarul $P$. Pe fiecare dintre liniile de la $4$ la $4+N-2$ se va gasi cate o pereche de numere $X,Y,L$ cu semnificatia ca exista o cararuie de la $X$ la $Y$ de lungime $L$.

Fişierul de intrare $drumetii.in$ va contine pe prima linia numarul $N$ reprezentand numarul de personaje fantastice. Pe a doua linie din input se vor gasi $N$ numere $V{~1~},V{~2~}...V{~N~}$ reprezentand vitezele de deplasare ale celor $N$ personaje. Pe a treia linie din input se va afla numarul $P$. Pe fiecare dintre liniile de la $4$ la $4+P-2$ se va gasi cate o pereche de numere $X,Y,L$ cu semnificatia ca exista o cararuie de la $X$ la $Y$ de lungime $L$.

h2. Date de ieşire

h3. Explicaţie

In primul exemplu, personajele $1$ si $2$ vor calatori impreuna spre poiana $2$, iar personajul al treilea va calatori singur spre poiana $9$. Primele doua personaje vor parcurge muchia $(1,2)$ cu viteza 3, iar personajul $3$ va parcurge muchia $(1,3)$ cu viteza $9$. Costul total va fi $3*10+9*10=120$.

In primul exemplu, personajele $1$ si $2$ vor calatori impreuna spre poiana $2$, iar personajul al treilea va calatori singur spre poiana $3$. Primele doua personaje vor parcurge muchia $(1,2)$ cu viteza 3, iar personajul $3$ va parcurge muchia $(1,3)$ cu viteza $9$. Costul total va fi $3*10+9*10=120$.

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

8840