Codeforces Round 527 (Div. 3) |
---|
Закончено |
Задано два целых числа $$$n$$$ и $$$k$$$.
Ваша задача — построить строку $$$s$$$ длины $$$n$$$ такую, что для каждого $$$i$$$ от $$$1$$$ до $$$k$$$ в ней есть хотя бы одна $$$i$$$-я буква латинского алфавита (первой буквой является 'a', второй — 'b' и так далее) и никаких других букв в этой строке нет. Вам необходимо максимизировать минимальную частоту какой-либо буквы (частотой буквы называется количество ее вхождений в строку). Если существует несколько возможных ответов, вы можете вывести любой.
Вам необходимо ответить на $$$t$$$ независимых запросов.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество запросов.
Следующие $$$t$$$ строк содержат запросы, по одному в строке. $$$i$$$-я строка содержит два целых числа $$$n_i$$$ и $$$k_i$$$ ($$$1 \le n_i \le 100, 1 \le k_i \le min(n_i, 26)$$$) — длина строки в $$$i$$$-м запросе и количество символов в $$$i$$$-м запросе.
Выведите $$$t$$$ строк. В $$$i$$$-й строке выведите ответ на $$$i$$$-й запрос: любую строку $$$s_i$$$, удовлетворяющую вышеописанным условиям с ограничениями из $$$i$$$-го запроса.
3 7 3 4 4 6 2
cbcacab abcd baabab
В первом запросе из примера максимально возможная минимальная частота равна $$$2$$$, можно легко увидеть, что лучшего ответа добиться нельзя. Другие примеры правильных ответов: «cbcabba», «ccbbaaa» (любая перестановка этих ответов также является правильной).
Во втором запросе из примера любая перестановка первых четырех букв является правильным ответом (максимально возможная минимальная частота равна $$$1$$$).
В третьем запросе из примера любая перестановка данного ответа является правильной (максимально возможная минимальная частота равна $$$3$$$).
Название |
---|