НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 23:23:09
Занятие 8
A. Удивительные числа B. Энциклопедические проблемы C. Подмножества D. Семь королевств E. Mortal Combat F. Fair Sharing
C. Подмножества
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (3) |
| 31/10/2007 | Занятие 8 (C) |
| 27/09/2008 | Занятие 3 (F) |
| 03/12/2011 | Занятие 7 (E) |
| 28/10/2015 | Занятие по темам "Нумерация комбинаторных объектов, сокращение перебора" (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C.
Ввести последовательность букв (до 30 прописных латинских букв) и номер подмножества в упорядоченном списке подмножеств.
Вывести подмножество с соответствующим номером.
Пример ввода
AABC 5
Пример вывода
AAC
