Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1241. Удаление букв
Жадные алгоритмыОлимпиадные задачи на русском языке
| 26/09/2009 | Южно-Уральская открытая олимпиада, личное первенство (D) |
| 04/07/2013 | Лето 2013-4 (D) |
| 16/12/2015 | Занятие по теме "Жадные алгоритмы" (C) |
| 10/07/2017 | Лето 2017 (1 курс) - 6 (D) |
| 06/07/2018 | Лето 2018 - 6 (командные) (C) |
| 12/07/2019 | Лето 2019 - 6 (командное) (F) |
| 10/07/2020 | Лето 2020 - 5 (командное) (C) |
Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Из слова длиной `n` букв можно удалить `k` из них `C_n^k` способами (если рассматривать только позиции букв в слове).
Например, удалив 2 буквы из слова above, можно получить 10 слов: ove,
bve, boe, bov, ave, aoe, aov, abe, abv,
abo. Если упорядочить эти слова по алфавиту, то получим следующий список слов:
abe, abo, abv, aoe, aov, ave, boe, bov,
bve, ove.
Напишите программу, которая выводит первое и последнее слово из
отсортированного в лексикографическом порядке списка всех возможных слов, полученных из заданного с помощью удаления
ровно `k` букв.
Первая строка ввода содержит два целых числа – длина слова `n` (`2\ ≤\ n\ ≤\ 10^5`) и
количество удаляемых букв `k` (`1\ ≤\ k\ <\ n`). Вторая строка содержит слово из `n` строчных латинских букв.
В первой строке вывести первое слово, а во второй строке – последнее слово из отсортированного списка слов.
Пример ввода
5 2 above
Пример вывода
abe ove
