26780번 - Speedrun 다국어

Wyjaśnienie do przykładu: Gra ma 10 poziomów. Ciąg T = (4, 1, 1, 3, 4, 1, 6, 9, 10, 10) z drugiego wiersza wejścia należy odczytać następująco: po ukończeniu pierwszego poziomu trafimy do poziomu numer T₁ = 4, po ukończeniu drugiego poziomu trafimy do poziomu numer T₂ = 1, . . . , a po ukończeniu dziesiątego poziomu trafiamy do poziomu numer T₁₀ = 10.

Aby wygrać grę w 8 minut można rozpocząć na poziomie numer 3. Bajtosia ukończy ten poziom w 3 minuty. Następnie, ponieważ trzeci element ciągu T jest równy 1, Bajtosia trafi do poziomu numer 1, który ukończy w jedną minutę, a następnie przejdzie do poziomu numer 4 (bo T₁ = 4). Poziom czwarty zajmie Bajtosi kolejne 4 minuty, po czym trafi do poziomu numer 3 (ponieważ T₄ = 3), który już wcześniej ukończyła, zatem gra się zakończy wygraną. Sumarycznie przejście gry zajmie 3 + 1 + 4 = 8 minut. Zauważ, że istnieją też inne optymalne rozwiązania, które również skutkują wygraniem w 8 minut, na przykład można zacząć od poziomu numer 4.

Wyjaśnienie do przykładu: Aby wygrać grę w 4 minuty wystarczy rozpocząć na poziomie numer 4. Bajtosia przejdzie go w 4 minuty, a jako że T₄ = 4, przejście tego poziomu spowoduje trafienie do poziomu numer 4 ponownie, co kończy grę. Jest to najszybszy sposób wygrania gry.

Wyjaśnienie do przykładu: Bajtosia mogłaby zacząć od czwartego poziomu. Ukończenie go zajęło by jej 4 minuty. Ponieważ T₄ = 2, ukończenie tego poziomu spowoduje trafienie do drugiego poziomu. Bajtosia na pokonanie tego poziomu potrzebuje dwóch minut, a po jego ukończeniu trafia do poziomu numer T₂ = 4, czyli poziomu już ukończonego, więc Bajtosia wygra po 6 minutach.