h2. Date de intrare

Pe prima linie a fişierului de intrare $nolife.in$ se va afla un număr natural $N$ (numărul de noduri) şi un numar natural $M$ (numărul de muchii). Pe următoarele $M$ linii vor fi trei numere $x$, $y$ şi $z$, reprezentând faptul că există muchie între nodurile $x$ şi $y$ de lungime $$z. Pe următoarea linie se va afla un singur numar natural $Q$. Pe urmatoarele $Q$ linii vor fi câte două numere, $x$ şi $y$ – nodurile între care vrea să găsim un drum cât mai scurt.

Pe prima linie a fişierului de intrare $nolife.in$ se va afla un număr natural $N$ (numărul de noduri) şi un numar natural $M$ (numărul de muchii). Pe următoarele $M$ linii vor fi trei numere $x$, $y$ şi $z$, reprezentând faptul că există muchie între nodurile $x$ şi $y$ de lungime $z$. Pe următoarea linie se va afla un singur numar natural $Q$. Pe urmatoarele $Q$ linii vor fi câte două numere, $x$ şi $y$ – nodurile între care vrea să găsim un drum cât mai scurt.

h2. Date de ieşire

Ştim că sună complicat, dar doar vrea să zică că primiţi maxim $0.9$ puncte pentru orice scor neoptim, iar la fiecare abatere de $25%$ de la optim vi se înjumătăţeşte punctajul.

*Atentie!* Datorita imposibilitatii de a obtine scorul de 100 de puncte , evaluatorul va va oferi un punctaj normalizat cu cel al sursei oficiale.Astfel acesta va fi calculat dupa formula : <tex> 10.00 * \frac{punctaj-concurent}{punctaj-autor} </tex>
 

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