ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Открытая тренировка "ОК-26" > задача:


6. Цветные носочки и Стежок

Открытая тренировка "ОК-26"

Старт: 29.окт.2026 в 12:00:00
Финиш: 29.окт.2026 в 16:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Лабубу Горынычи
• 2. Дрова для осаждённого города
• 3. Винни-Пух и четыре горшочка м...
• 4. Флешмоб нефоров и Вера Солом...
• 5. Составитель шарад
• 6. Цветные носочки и Стежок
• 7. Цепочка двузначных чисел

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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.

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

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

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

www.contester.ru