시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2923 | 1227 | 1130 | 42.354% |
Pewnej mroźnej zimy Kasia i Asia pojechały do parku. Jak to w zimie, park jest pełen śniegu, a dokładniej znajduje się w nim x litrów śniegu. Gdy Asia rozmawiała przez telefon, Kasia postanowiła ulepić bałwana. Zanim Asia skończyła rozmawiać Kasia ulepiła już jedną kulę z k litrów śniegu.
Asia chce, aby bałwan był zbudowany z 3 kul śniegowych i dodatkowo kula leżąca na innej kuli musi być 2 razy mniejsza. Asia nie może już powiększać ani pomniejszać kuli zrobionej przez Kasię i musi ją wykorzystać, gdyż Kasia mogłaby się pogniewać.
Dziewczynki chcę zbudować jak największego bałwana. Teraz zastanawiają się, z ilu mililitrów śniegu może być zbudowany ich bałwan.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite x, k (1 ≤ x ≤ 106, 1 ≤ k ≤ 105, k < x), oznaczające odpowiednio ilość litrów śniegu w parku oraz z ilu litrów śniegu zbudowana jest jedna z kul śnieżnych bałwana.
W pierwszym i jedynym wierszu wyjścia powinna znajdować się jedna liczb całkowita, równa maksymalnej objętości bałwana (wynik podaj w mililitrach).
10 2
7000