Problem F
Liftkarta
Languages
en
sv
Berget Bergurbulgur är uppbyggt av
Kan du hjälpa familjerna att lista ut hur många av deras
familjemedlemmar som kan ta sig från punkt
Indata
Första raden innehåller tre heltal
Därefter följer
De sista
Utdata
För varje familj, skriv ut ett heltal på en ny rad: antalet
familjemedlemmar som kan åka från punkt
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp måste du klara alla testfall i gruppen.
Grupp |
Poäng |
Gränser |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Inga ytterligare begränsningar. |
Förklaring av exempelfall 1
Oavsett hur den första familjen åker från punkt 6 till punkt 2 måste de åka upp för liften mellan 5-6 som har en svårighetsgrad av 7. Alltså kan bara en familjemedlem ta sig från 6 till 2. För den andra familjen behöver man minst åka ner för backen 1-2 som har en svårighetsgrad av 3, alltså kan endast 2 familjemedlemmar ta sig från 1 till 4.
Sample Input 1 | Sample Output 1 |
---|---|
6 9 2 1 2 3 2 3 3 3 4 2 2 4 5 2 5 6 1 4 4 1 5 4 4 5 5 5 6 7 6 2 2 2 5 1 4 3 1 2 |
1 2 |