Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи заочного тура олимпиады по информатике |
| Задачи командного чемпионата |
| Областная олимпиада школьников по информатике |
Дата и время
16/11/2024 17:12:54
Задачи очного тура личного первенства
A. Социальная сеть B. Counting Stars C. Cube Numbers D. Удаление букв E. Задача Тамерлана F. Генератор текста G. Складывание карты H. Под колпаком
D. Удаление букв
Жадные алгоритмыОлимпиадные задачи на русском языке
| 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
