W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar chce przejechać taksówką z miejscowości Bajtodziura do miejscowości Bajtodół, odległej od Bajtodziury o km. W odległości km od Bajtodziury na trasie między tymi miastami znajduje się baza taksówek dysponująca taksówkami, ponumerowanymi od 1 do . Taksówka numer ma zapas benzyny wystarczający na przejechanie km.
Bajtazar może się przesiadać, zmieniając taksówki. Wszystkie taksówki wyruszają z bazy, ale nie muszą do niej wracać. Twoim zadaniem jest sprawdzenie, czy można przewieźć Bajtazara z Bajtodziury do Bajtodołu, a jeżeli tak, to jaka jest minimalna liczba taksówek, jakie należy wykorzystać.
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , oraz (, ), pooddzielane pojedynczymi odstępami. Oznaczają one odpowiednio: odległość z Bajtodziury do Bajtodołu, odległość z Bajtodziury do bazy taksówek oraz liczbę taksówek znajdujących się w bazie. W drugim wierszu wejścia znajduje się liczb całkowitych (), pooddzielanych pojedynczymi odstępami. Liczba oznacza dystans (w km), jaki maksymalnie może przejechać taksówka numer .
W testach wartych łącznie 40% punktów zachodzi dodatkowy warunek .
Twój program powinien wypisać na standardowe wyjście jedną liczbę całkowitą: minimalną liczbę taksówek, którymi musi jechać Bajtazar, aby dostać się z Bajtodziury do Bajtodołu. Jeżeli nie jest to możliwe, Twój program powinien wypisać liczbę 0.
Dla danych wejściowych:
42 23 6 20 25 14 27 30 7
poprawną odpowiedzią jest:
4
Wyjaśnienie do przykładu: Bajtazar może jechać kolejno taksówkami numer: 4, 5, 1 i 2.
Autorzy zadania: Krzysztof Diks, Wojciech Rytter.