07/04/2025 05:21:31

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1241. Удаление букв

Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

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)