Задача A. Барбара
Условие
На некотором языке все слова записываются заглавными латинскими буквами,
и состоят из слогов. Слогом называется непустая последовательность согласных,
заканчивающаяся гласной. Все остальные последовательности букв словами этого
языка не являются.
Например, слово BARBARA состоит из трех слогов — BA, RBA и RA.
Последовательности букв ААХ, Е, К, АНА словами не являются.
Осмысленными считаются слова, в которых все согласные различны.
По данной последовательности из N заглавных латинских букв
определить, является ли она осмысленным словом и, если да, то сколько
различных слогов можно составить из букв этого слова.
Например, из слова BARAKA можно составить 15 слогов — BA, KA, RA, BKA,
KBA, BRA, RBA, KRA, RKA, BKRA, BRKA, RBKA, RKBA, KBRA, KRBA.
Формат входного файла
Входной файл содержит единственную строку — исходную последовательность букв.
Формат выходного файла
Выходной файл должен содержать число
−2, если исходная последовательность
букв не является словом,
−1, если исходное слово бессмысленно, либо число
слогов, которые можно составить из данных букв.
Ограничения
1 ≤ N ≤ 20
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
BARAKA
|
15
|
Задача B. Слово из кубиков
Условие
Имеется
N кубиков, на гранях которых написаны буквы.
Требуется определить, можно ли из этих кубиков составить данное слово длиной
K символов,
и если да, то вывести номера использованных кубиков.
При этом каждый кубик можно использовать только один раз.
Если решений несколько, выдать любое из них.
Формат входного файла
В первой строке входного файла содержится количество кубиков
N.
Во второй строке — слово, в следующих
N строках — по шесть символов без разделителей,
определяющих буквы на гранях кубиков. (Порядок букв не имеет значения).
Формат выходного файла
Выходной файл должен содержать последовательность из
K различных целых чисел от
1 до
N,
задающих номера кубиков для каждой буквы слова, начиная с первой.
Если решения нет, выходной файл должен содержать единственное число 0.
Ограничения
1 ≤ N, K ≤ 12.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
5
TEST
ABCDAB
TTTTTT
STSTST
CREATE
ERRORS
|
2 5 3 4
|
