| Заключительный тур XI областной олимпиады на приз Губернатора 2026, 9-10 классы, Вологодская область |
|---|
| Закончено |
У машиниста поезда Ивана Ивановича сломался локомотив при движении по наклонному участку пути. В результате поезд остановился и теперь удерживается на месте пневматическими тормозами. Но воздух в тормозной системе понемногу утекает через уплотнения...
Чтобы поезд не покатился самопроизвольно, Иван Иванович решил подложить под колёса вагонов тормозные башмаки. Он сосчитал по специальной формуле (учитывающей угол наклона и массу поезда), что для надёжной фиксации поезда ему нужно подложить по одному башмаку под каждый вагон. Всего в поезде $$$n$$$ вагонов.
Тормозные башмаки хранятся в локомотиве. За один раз Иван Иванович может унести не более двух башмаков. Чтобы дойти от локомотива до вагона с номером $$$i$$$ (или обратно), ему требуется $$$t \cdot i$$$ секунд.
Определите, какое наименьшее время ему понадобится, чтобы установить все башмаки и вернуться к локомотиву.
Например, если $$$n=4$$$, $$$t=10$$$, то ему потребуется 120 секунд. Иван Иванович может действовать, например, так. Взять два башмака, дойти до второго вагона (по пути подложив башмак под первый вагон), вернуться к локомотиву, снова взять два башмака, дойти до четвёртого вагона (по пути подложив башмак под третий) и вернуться.
Альтернативный вариант, тоже дающий 120 секунд — вначале дойти до четвёртого вагона (по пути подложив башмак под третий), вернуться, затем дойти до второго вагона (по пути подложив башмак под первый) и вернуться.
Вводятся два целых числа $$$n$$$ и $$$t$$$, каждое в отдельной строке ($$$1 \le n \le 10^9$$$, $$$1 \le t \le 10$$$).
Выведите одно целое число — минимальное количество секунд.
Подзадача 1 (до 40 баллов): $$$n \le 1000$$$
Подзадача 2 (до 60 баллов): нет дополнительных ограничений.
410
120
Ответ во второй подзадаче может не поместиться в 32-битный тип данных. Рекомендуется использовать 64-битный тип данных, например, тип long long в языке C++, тип int64 в языке Pascal, тип long в языках Java и C#. В языке Python ничего дополнительно делать не нужно.
| Название |
|---|


