HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > VolgaIT > problem:


Digit Cuts

Section problems

• Аудитории
• Бартер
• Британская гипотеза
• Letter E
• Вечер короткометражек
• Bank hack
• Partitioning
• Digit Cuts
• Излучатель
• Nanhathan taxi
• Nanhathan bus
• Настольная игра
• Naughty children
• Countdown
• Palindromizer
• Пропавшая астролябия

Feedback

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

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

Вырезание цифр
Вырезание цифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Вам дано число, состоящее из n цифр, отличных от нуля. За один ход вы можете вырезать из числа любые m цифр, идущих подряд. Всего можно выполнить от 0 до k ходов. Какое минимальное число может получиться в результате?

Входные данные

На первой строке три целых числа - n, k и m (5 ≤ n ≤ 1000, 1 ≤ k ≤ 100, 1 ≤ m ≤ 10). Для всех входных данных справедливо, что m*k < n. В следующей строке без пробелов записано n цифр - исходное число.

Выходные данные

В единственной строке выведите ответ.

Примеры тестов

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

www.contester.ru