ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2037. Богатство двоичных слов

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Для каждого целого положительного числа i от 1 до n выдайте строку длины n из букв «a» и «b», содержащую ровно i различных подстрок-палиндромов. Две подстроки считаются различными, если они различаются как строки.

Исходные данные

На вход подаётся целое число n (1 ≤ n ≤ 2000).

Результат

На выходе ожидается n строк. Каждая строка должна иметь вид: «i : si», где i — номер строки. Если для некоторого i не существует такой строки, вместо si следует выводить «NO».

Пример

исходные данныерезультат
4
1 : NO
2 : NO
3 : NO
4 : aaaa
Автор задачи: Михаил Рубинчик
Источник задачи: Ural FU Dandelion contest. Petrozavodsk training camp. Summer 2014