Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
steghok
Стежок из World of Warcraft (не знакомы? погуглите!) обладает переменным количеством конечностей. И в данный момент у него N ног. Как раз сейчас он собирается на работу. На работу он ходит в носочках (откуда носочки? бабушка связала!). Стежок очень аккуратен: по его мнению, на всех ногах должны быть носки одинакового цвета. Носков у него очень много: в сундуке в Сумеречном лесу лежат в беспорядке носки М цветов, по K носков каждого цвета.
Но в Сумереном лесу, естественно, сумерки, цвета носков неразличимы. Поэтому Стежок сгребает в охапку столько носков, чтобы среди них уж точно нашлось N одинаковых, кладёт их в пакет из "Пятёрочки" и направляется на дорогу от Темнолесья до Вороньего холма. Там, присев на обочине на кочку, он копается в пакете, выбирает N носков одинакового цвета, надевает их на свои N ног и отправляется патрулировать дорогу.
Вам не надо сражаться со Стежком. И даже подбирать для него носки не надо. Вам (всего-то!) предстоит написать программу, которая по значениям N, C и K определяет наименьшее количество носков, которые Стежок должен положить в пакет.
Входные данные. Натуральные числа N, M, K, каждое в отдельной
строке. Гарантируется, что N не больше 100, M не больше 256, K не меньше N.
Выходные данные. Одно натуральное число - наименьшее количество носков в пакете Стежка.
Примеры. Придумайте их, пожалуйста сами - а то будет неинтересно.
Для отправки решений необходимо выполнить вход.
|