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

Разделы > ВолгаИТ > задача:


Вырезание цифр

Задачи раздела

• Аудитории
• Бартер
• Британская гипотеза
• Буква Е
• Вечер короткометражек
• Взлом счета
• Вивисекция
• Вырезание цифр
• Излучатель
• Нанхэттенские маршрутки
• Нанхэттенский автобус
• Настольная игра
• Непослушные дети
• Обратный отсчет
• Палиндромизатор
• Пропавшая астролябия

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

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

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Вырезание цифр
Вырезание цифр
ограничение по времени на тест
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