Runda 24 (Hard) - Rower
20.06.2011 - Damian Rusak
Zadanie tygodnia runda 24; kategoria Hard Limit czasowy: 1s; Limit pamięciowy: 32MB RowerAdam kupił właśnie nowy turborower. Taki rower jest wyposażony w dwa przyciski na kierownicy, oba wpływające na prędkość roweru. Rower rozpoczyna prędkość z pewną stałą fabrycznie dobraną prędkością - wynosi ona jednostek. Adam bardzo chciałby rozpędzić się do prędkości wynoszącej dokładnie jednostek. Naciśnięcie pierwszego przycisku sprawia, że prędkość roweru rośnie razy, zaś po wciśnięciu drugiego przycisku prędkość zwiększa się o jednostek. Adam zastanawia się, ile co najmniej razy musi naciskać na oba przyciski aby prędkość zmieniła się z na ? Dla przykładu jeśli to kombinacja naciśnięć i , , są akceptowalne, zaś najkrótsza jest ta pierwsza. (oznaczamy przez naciśnięcie pierwszego przycisku, a przez drugiego). Wejście: Pierwsza linia wejścia zawiera jedną liczbę całkowitą - liczbę zestawów testowych. () Każdy zestaw testowy składa się z czterech liczb całkowitych ,,,. (). Wyjście: Dla każdego zestawu testowego należy wypisać najmniejszą liczbę naciśnięć przycisków potrzebną do zmiany prędkości z na . Jeśli jest to niemożliwe należy wypisać -1. Przykład: Wejście: 3 3 14 2 3 3 200 11 1 5 23 3 1 Wyjście: -1 18 5
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com