Diferențe pentru problema/popas între reviziile #6 si #9

== include(page="template/taskheader" task_id="popas") ==

Dornic de o condiție fizică perfectă, un viitor olimpic național la informatică își propune să escaladeze cea mai înaltă culme a unui un masiv muntos. Se echipează corespunzator, își cumpără un termos, îl umple cu apa, culege informațiile despre traseele existente și completează astfel fișierul de intrare popas.in. Pe parcursul fiecărui traseu există mai multe izvoare de la care drumețul își poate umple termosul. Știind că pe munte este bine să mergi cu pas constant și fără ruperi de ritm, își propune să atingă culmea facând cât mai puține popasuri (pentru umplerea termosului).

Dornic de o condiție fizică perfectă, un viitor olimpic național la informatică își propune să escaladeze cea mai înaltă culme a unui un masiv muntos. Se echipează corespunzator, își cumpără un termos, îl umple cu apă, culege informațiile despre traseele existente și completează astfel fișierul de intrare $popas.in$. Pe parcursul fiecărui traseu există mai multe izvoare de la care drumețul își poate umple termosul. Știind că pe munte este bine să mergi cu pas constant și fără ruperi de ritm, își propune să atingă culmea facând cât mai puține popasuri (pentru umplerea termosului).

h2. Cerință

Dintre toate traseele existente către culme determinați-l pe cel pentru care numărul total de  popasuri  este minim. Dacă sunt mai multe astfel de trasee, se va alege cel care este scris ultimul în fișierul de intrare.

Dintre toate traseele existente către culme determinați-l pe cel pentru care numărul total de popasuri este minim. Dacă sunt mai multe astfel de trasee, se va alege cel care este scris ultimul în fișierul de intrare.

h2. Date de intrare

* pe prima linie, *k* - numărul total de trasee către culme
* pe fiecare dintre următoarele k linii descrierea câte unui traseu (pe fiecare linie numerele sunt separate prin câte un spațiu), adică:

** *i* - numărul asociat traseului (fiecare traseu este identificat în mod unic printr-un număr natural cuprins între 1 și k)

** *i* - numărul asociat traseului (fiecare traseu este identificat în mod unic printr-un număr natural cuprins între 1 și *k*)

** *r* - numărul izvoarelor cu apă rece de pe traseu
** *d[~1~]*, *d[~2~]*, ..., *d[~r~]* – *r* numere reprezentând distanța de la punctul de plecare până la fiecare izvor
* pe ultimele două linii: