Формат входных данных
Сначала вводятся натуральные числа N, R и C — количество человек в классе, количество бригад и количество человек в каждой бригаде (1 ≤ R∙C ≤ N ≤ 100 000). Далее вводятся N целых чисел — рост каждого из N учеников. Рост ученика — натуральное число, не превышающее 1 000 000 000.
Формат выходных данных
Выведите одно число — наименьше возможное значение максимального числа неудобства сформированных бригад.
Примеры
e.in
|
e.out
|
8 2 3
170
205
225
190
260
130
225
160
|
30
|
Задача F. Язык Мумба-Юмба
Имя входного файла:
|
f.in
|
Имя выходного файла:
|
f.out
|
Максимальное время работы на одном тесте:
|
1 секунда
|
Максимальный объем используемой памяти:
|
64 мегабайта
|
|
|
Слова в языке Мумба-Юмба могут состоять только из букв a, b и при этом:
никогда не содержат двух букв b подряд,
ни в одном слове никогда не встречается три одинаковых подслова подряд. Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabababa (также три раза подряд содержит подслово ab).
Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба.
Напишите программу, которая подсчитает количество слов длины ровно K символов в языке племени Мумба-Юмба.
Достарыңызбен бөлісу: |
