Runda 3: Współdzielenie plików
24.06.2009
Szybcy, źli, niebezpieczni - hakerzy! A do tego wymieniają się zawirusowanymi plikami! Na szczęscie nie mają internetu (bo im odcięlismy), ale w ich złoczyńczych rękach pozostaje k pendrive'ów! Przy użyciu jednego pendrive'a są oni w stanie przenieść wirusa z jednego komputera na drugi w ciągu zaledwie godziny! Po przeniesieniu na nowy komputer wirus niszczy zawartość wszystkich wymiennych nośników danych, w tym pendrive'a, na którym został przyniesiony. Komputerów jest n, a wirus znajduje się początkowo tylko na jednym z nich, w tajnej bazie hackerów na terenie starej fabryki. Oblicz, jak szybko może on trafić na wszystkie komputery! WejścieW pierwszej linii wejścia dana jest liczba t oznaczająca ilość testów. Opis każdego testu składa się z dwóch liczb n oraz k (1 ≤ n, k ≤ 1 000 000 000). WyjścieDla każdego testu wypisz ile godzin potrzeba na zainfekowanie wszystkich komputerów. PrzykładDla danych wejściowych 3 poprawną odpowiedzią jest 7 kod: FILESHARE, limity: 1 s, 8 MB |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com