HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > OK-26 > problem:


6. Coored socks

OK-26

Start: Oct.29.2026 at 12:00:00 PM
Finish: Oct.29.2026 at 04:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Labubu
• 2. Bojarka
• 3. Winni and 4 pots
• 4. Nefor's dance
• 5. Sharadmaker
• 6. Coored socks
• 7. Two digits

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

steghok

Стежок из World of Warcraft (не знакомы? погуглите!) обладает переменным количеством конечностей. И в данный момент у него N ног. Как раз сейчас он собирается на работу. На работу он ходит в носочках (откуда носочки? бабушка связала!). Стежок очень аккуратен: по его мнению, на всех ногах должны быть носки одинакового цвета. Носков у него очень много: в сундуке в Сумеречном лесу лежат в беспорядке носки М цветов, по K носков каждого цвета.

Но в Сумереном лесу, естественно, сумерки, цвета носков неразличимы. Поэтому Стежок сгребает в охапку столько носков, чтобы среди них уж точно нашлось N одинаковых, кладёт их в пакет из "Пятёрочки" и направляется на дорогу от Темнолесья до Вороньего холма. Там, присев на обочине на кочку, он копается в пакете, выбирает N носков одинакового цвета, надевает их на свои N ног и отправляется патрулировать дорогу.

Вам не надо сражаться со Стежком. И даже подбирать для него носки не надо. Вам (всего-то!) предстоит написать программу, которая по значениям N, C и K определяет наименьшее количество носков, которые Стежок должен положить в пакет.

Входные данные. Натуральные числа N, M, K, каждое в отдельной строке. Гарантируется, что N не больше 100, M не больше 256, K не меньше N.

Выходные данные. Одно натуральное число - наименьшее количество носков в пакете Стежка.

Примеры. Придумайте их, пожалуйста сами - а то будет неинтересно.

Для отправки решений необходимо выполнить вход.

www.contester.ru