Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача J. Исключения

Задачу добавил: alef

Успешно сдано решений: 59

Кондрат не заметил, как к нему подошел Рагнар.

— Часть твоего компаса, — Рагнар держал в руках нитку. — Пригодится же. Провожу тебя.

Кондрат вдел нитку в ушко иголки, и они с Рагнаром отправились быстрым шагом по улицам. Возле порталов Рагнар останавливался и Кондрат проходил через них один.

— Всего два осталось, — произнес Рагнар. — Скоро будем дома.

— Дома? — удивился Кондрат. Пока он бродил по зазеркальному городу, он уже думал — не тот ли это человек, который когда-то заказал мастеру зеркало. Рагнар чуть заметно улыбнулся:

— Посланник императора, значит, просит в подарок... Отговорим...

На следующее утро царь Гордей пригласил посланника императора Чунь Линя и сообщил ему, что готов подарить императору зеркало в знак дружбы. Так что люди посланника могут пойти и забрать зеркало. Зеркало большое и тяжелое, поэтому нести его должны одновременно ровно M человек: меньшее количество людей не сможет его поднять, большее же будет помехой, а не помощью.

Рагнар обладал сильным даром внушения и был способен заставить человека видеть совсем не то, что было перед ним в реальности. Однако одновременно он мог проделать это только с одним человеком.

Когда M человек из делегации посланника императора Чунь Линя понесли зеркало, одному из них стали представляться страшные картины. Он попросил остальных остановиться и отказался участвовать в переноске зеркала. Посланник императора велел нести зеркало другим своим людям, но история повторилась: вновь один из тех, кто нес зеркало, категорически отказался это делать.

До момента, когда Рагнар успевает внушить одному из переносящих зеркало, страх, зеркало успевают переместить на K единиц длины. Делегация посланника императора Чунь Линя состоит из N человек. Ваша задача — определить, на какое расстояние будет перемещено зеркало. Человека, отказавшегося нести зеркало, уговорить более невозможно. До тех пор, пока человек не видел страшных картин, он соглашается участвовать в переноске зеркала.


Формат входного файла input.txt

Первая строка — целые числа N, M и K (1 ≤ M ≤ N ≤ 20, 1 ≤ K ≤ 100) — количество человек в делегации посланника императора, количество человек, которые должны нести зеркало, и расстояние, на которое эти M человек могут переместить зеркало, пока один из них не откажется это делать.


Формат выходного файла output.txt

Первая строка — целое число — расстояние, на которое будет перемещено зеркало


Пример входного файла

2 2 3


Пример выходного файла

3


Сдать задачу

Задать вопрос жюри по этой задаче