, заранее Вася готовит инвентарь для ролевой игры. В игре должны принять участие N игроков, каждый из которых будет изображать персонажа фантастического мира. В процессе игры каждый персонаж будет обладать некоторым уровнем X
, который представляет собой целое число от 1 до M.
Для обозначения уровня планируется использовать специальные значки двух цветов. Белый значок обозначает один уровень, а красный значок - K
уровней. Игрок, изображающий персонажа с уровнем X, должен иметь A белых значков и B красных значков, чтобы сумма (A+B⋅K)была равна X. При этом персонажу не разрешается иметь более чем (K−1) белых значков.
Значки для игры готовятся заранее, однако уровни персонажей заранее неизвестны. Для успешного проведения игры всем персонажам необходимо выдать соответствующее их уровням количество значков. Возникает вопрос: какое минимальное суммарное количество значков необходимо подготовить для успешного проведения игры при любых уровнях участвующих персонажей.
Требуется написать программу, которая по заданным числам N,M и K
вычисляет минимальное количество значков, которое необходимо подготовить для успешного проведения игры.
Формат ввода:
Дано три целых числа: N, M и K(1≤N≤104,1≤M≤105,1≤K≤105).
Формат вывода
Выведите одно целое число - минимальное количество значков, которое требуется подготовить.
134
218
Ответы на вопрос:
Человек и маленькая обезьяна человек большая обезьяна и возврат обезьяны человек большая обезьяна и возврат обезьяны большая и маленькая обезьяна человек и большая обезьяна.3 человек переправить через реку а обезьяны нет.у меня получилось
Популярно: Информатика
-
anosovadara16.07.2022 06:53
-
ytaaa199907.11.2020 15:03
-
zhaslanovd07.01.2020 15:59
-
oksanadavidienozexft10.07.2022 20:17
-
seperpro02.04.2021 23:23
-
лаброри23.06.2020 19:35
-
1dashagun224.09.2020 15:01
-
Ашка123123.11.2022 18:48
-
Ivanlabur03.02.2020 15:44
-
Meeep21.10.2020 10:12