Problem S
Bílstjórar
Languages
de
en
et
is
lt
sv
Verkefni
Flutningafyrirtæki á heimsklasa er nefnt Einverur þar sem
allir bílstjórarnir keyra einsamlir. Það er mjög mikilvægt
fyrir umsjónarmenn fyrirtækisins að geta svarað öllum
fyrirspurnum kúnna sinna hratt og nákvæmlega um hvort
bílstjórar þeirra munu geta flutt vörurnar á öruggan máta frá
borg
Starf bílstjórans krefst mikillar ábyrgðar og þess að
bílstjórinn sé vel vakandi. Þess vegna þurfa bílstjórar að
hvíla sig á hóteli ekki sjaldnar en á
Inntak
Á fyrstu línunni eru þrjár heiltölur aðskildar með bilum:
Næst fylgja
Að lokum fylgja
Úttak
Fyrir hverja fyrirspurn skal forrit þitt skrifa eina línu
með textanum
Takmarkanir
Hlutverkefni
Nr. |
Stig |
Frekari takmarkanir |
1 |
10 |
|
2 |
11 |
|
3 |
11 |
|
4 |
23 |
|
5 |
45 |
Engar frekari takmarkanir. |
Sýnidæmi
Þó að leiðin milli borga 1 og 5 sé til (
Það er ekki til leið milli borga 3 og 4.
Það er vegur milli borga 3 og 4. Það er hægt að ferðast milli þessarra borga með leyfða hámarkstímanum.
Sample Input 1 | Sample Output 1 |
---|---|
5 3 3 1 3 9 2 4 2 3 5 8 1 5 6 3 4 100 2 4 3 |
NE NE TAIP |