Решение задачи Равномерная строка с Codeforces

Без пояснения   Просмотров: 36


Задано два целых числа n и k.

Ваша задача — построить строку s длины n такую, что для каждого i от 1 до k в ней есть хотя бы одна i-я буква латинского алфавита (первой буквой является 'a', второй — 'b' и так далее) и никаких других букв в этой строке нет. Вам необходимо максимизировать минимальную частоту какой-либо буквы (частотой буквы называется количество ее вхождений в строку). Если существует несколько возможных ответов, вы можете вывести любой.

Вам необходимо ответить на t независимых запросов.

Код

#include <bits/stdc++.h>

using namespace std;

int main() {
    int T; 
    cin >> T; 
    while(T--){
        int n, k; 
        cin >> n >> k;
        for (int i = 0; i < n; i++)
          cout << char('a' + (i % k));
        cout << '\n';
    }
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться