Codeforces Round 921 (Div. 2) |
---|
Закончено |
Вам дано два положительных целых числа $$$n$$$ и $$$k$$$.
Ваша задача найти строку $$$s$$$ такую, что все возможные строки длины $$$n$$$, которые состоят из первых $$$k$$$ прописных букв латинского алфавита, присутствуют в $$$s$$$ как подпоследовательность.
Если существует несколько ответов, выведите ответ минимальной длины. Если таких ответов существует несколько — можно вывести любой.
Примечание: Строка $$$a$$$ называется подпоследовательностью другой строки $$$b$$$, если $$$a$$$ может быть получена удалением нескольких (возможно нуля) символов из $$$b$$$ без изменения порядка оставшихся символов.
В первой строке содержится одно целое число $$$t$$$ ($$$1\leq t\leq 676$$$) означающее количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$n$$$ ($$$1\leq n\leq 26$$$) и $$$k$$$ ($$$1\leq k\leq 26$$$).
Для каждого набора входных данных выведите одну строку $$$s$$$ которая удовлетворяет условиям. Если существует несколько ответов, выведите ответ минимальной длины. Если таких ответов существует несколько — можно вывести любой.
41 22 12 22 3
ab aa baab abcbac
В первом наборе входных данных существует две строки длины $$$1$$$ которые могут быть получены используя первые $$$2$$$ прописные буквы латинского алфавита, и они входят в $$$s$$$ как подпоследовательности:
Во втором наборе входных данных существует только одна строка длины $$$2$$$ которая может быть получена используя лишь первую прописную букву латинского алфавита, и она входит в $$$s$$$ как подпоследовательность:
В третьем наборе входных данных существует $$$4$$$ строки длины $$$2$$$ которые могут быть получены с использованием первых $$$2$$$ прописных букв латинского алфавита, и они входят в $$$s$$$ как подпоследовательности:
В четвертом наборе входных данных существует $$$9$$$ строк длины $$$2$$$ которые могут быть получены с использованием первых $$$3$$$ прописных букв латинского алфавита, и они входят в $$$s$$$ как подпоследовательности:
Название |
---|