Documente Academic
Documente Profesional
Documente Cultură
Date de intrare
Fişierul de intrare BIKERS.IN conţine pe prima linie două numere naturale n şi m, separate
printr-un spaţiu, reprezentând numărul de intersecţii, respectiv numărul de străzi din oraş.
Pe următoarele m linii se găsesc câte patru numere naturale x, y, t şi z, separate prin câte un
spaţiu. Numerele x şi y desemnează intersecţii între care există drum, t este timpul necesar deplasă-
rii între intersecţiile x şi y, iar z este un număr natural care codifică restricţiile de deplasare pe strada
respectivă, astfel: dacă z=0 înseamnă că accesul este permis ambilor biciclişti, dacă z=1 înseamnă
că accesul este permis doar primului biciclist, iar dacă z=2 înseamnă că accesul este permis doar
celui de-al doilea biciclist.
Date de ieşire
Fişierul de ieşire BIKERS.OUT va conţine pe prima linie un număr natural, reprezentând dife-
renţa de timp între cele două sosiri la destinaţie (nu contează cine câştigă competiţia).
Restricţii şi precizări
2 ≤ n ≤ 50
1 ≤ t ≤ 100
în setul de date nu există străzi care să fie descrise de mai multe ori şi între oricare două
intersecţii există cel mult o stradă)
datele de intrare sunt corecte (problema are întotdeauna soluţie)
Exemplu
BIKERS.IN BIKERS.OUT Explicaţie
6 9 6 Biciclistul A poate ajunge cel mai repede din intersecţia 1 în
1 2 1 0 intersecţia 6 urmând pe rând şirul de intersecţii 1 2 5 4 6, într-
1 3 10 2 un timp de 1+1+2+10=14.
2 3 1 2 Biciclistul B poate ajunge cel mai repede din intersecţia 1 în
3 4 1 0 intersecţia 6 urmând pe rând şirul de intersecţii 1 2 3 4 5 6,
4 5 2 0 într-un timp de 1+1+1+2+3=8.
5 6 3 2 Diferenţa între timpii de sosire (număr natural!) este 6.
2 4 4 1
2 5 1 1
4 6 10 1