Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Барабанщик

(Время: 1 сек. Память: 32 Мб Сложность: 24%)

Из букв слова БАРАБАНЩИК составили всевозможные семибуквенные слова в алфавитном порядке и пронумеровали их, начиная с 1. При этом каждая буква в словах списка присутствует не большее количество раз, чем в слове БАРАБАНЩИК.

Ниже приведено начало списка.

1. АААББИК
2. АААББИН
3. АААББИР
4. АААББИЩ
5. АААББКИ
6. АААББКН
7. АААББКР
8. АААББКЩ
   …

Требуется определить: какое слово стоит в K-й позиции.

Входные данные

Входной файл INPUT.TXT содержит целое число K (1 ≤ K ≤ 64680) – номер слова в списке.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу – слово, которое стоит в K-й позиции в кодировке Windows-1251.

Пример

INPUT.TXTOUTPUT.TXT
120423БАРАБАН

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Подсчёт комбинаций
 Упорядоченный список
 Сложные задачи
 A. Барабан
 B. Барабанщик
 C. Компьютер
 D. КЦЖЧФМР
 E. Восторг
 F. Доклад

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru