Задача A. Слово из кубиков
Условие
Имеется
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
|
Задача B. Максимальная тройка
Условие
В данном двумерном целочисленном массиве a размером N × N
требуется найти три элемента, сумма которых максимальна.
При этом первый элемент должен быть соседним по горизонтали или вертикали со вторым, а второй — с третьим.
Формат входного файла
Входной файл содержит число
N, за которым следует
N2 чисел
a1,1 a1,2 | … | a1,N |
a2,1 a2,2 | … | a2,N |
| … | |
aN,1 aN,2 | … | aN,N |
— элементы массива.
Формат выходного файла
Выходной файл должен содержать единственное число — максимальную сумму.
При
N = 1 следует вывести единственный элемент матрицы.
Ограничения
1 ≤ N ≤ 2000,
0 ≤ ai,j ≤ 109,
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
2
1 2
3 4
|
9
|