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

Nu există diferențe între titluri.

Diferențe între conținut:

== 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:
h2. Date de ieșire
Fișierul de ieșire $popas.out$ va conține pe aceeasi linie, despărțite prin spațiu, două numere: primul reprezintă numărul minim de popasuri necesare  deplasarii și al doilea numărul traseului ales. Dacă problema nu are soluție  fișierul de ieșire va conține cifra 0.
Fișierul de ieșire $popas.out$ va conține pe aceeasi linie, despărțite prin spațiu, două numere: primul reprezintă numărul minim de popasuri necesare deplasarii și al doilea numărul traseului ales. Dacă problema nu are soluție fișierul de ieșire va conține cifra 0.
h2. Restricții
* 0 < *k* <= 100
* 0 < *r* <= 20
* 0 < *d[~i~]* <= 360
* 1 <= *t* <= 10
* 1 <= *u* <= 5
* 0 < *k* &le; 100
* 0 < *r* &le; 20
* 0 < *d[~i~]* &le; 360
* 1 &le; *t* &le; 10
* 1 &le; *u* &le; 5
* În fișierul de intrare toate distanțele sunt exprimate în kilometri
* Pentru fiecare traseu distanța dintre ultimul izvor (cel mai îndepărtat de punctul de plecare) și culme este de 1 kilometru.
h2. Exemplu
h2. Exemple
table(example).
|_. popas.in |_. popas.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...
| 3
2 3 12 5 9
1 4 2 9 7 11
3 5 2 16 7 9 8
6
2
| 1 1
|
| 2
1 3 12 5 9
2 3 2 7 11
1
2
| 0
|
== include(page="template/taskfooter" task_id="popas") ==

Nu există diferențe între securitate.