Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Домино

Задачу добавил: boomeer

Успешно сдано решений: 3

 Берутся случайных N костяшек из одного набора домино (1<=N<=28).         
Задача состоит в том, чтобы образовать из этих N костяшек самую длинную
цепочку, состыковывая их по правилам домино частями с равным количеством
точек.

Входные данные: Входной файл с именем "input.txt" содержит информацию о
наборе костяшек. 1-я строка - количество костяшек.
2-я и последующие строки - парные наборы точек (числа разделены
пробелом). В каждой строке записана пара точек, указанной на одной
костяшке. Количество пар соответствует числу из первой строки.

Выходные данные: результаты работы программы записываются в файл "output.txt".
1-я строка содержит длину максимальной цепочки костяшек. 2-я строка
содержит пример такой цепочки, при этом пары (цифры) на костяшках
записываются без пробелов, подряд, а между костяшками в цепочке ставится
двоеточие.

Сдать задачу

Задать вопрос жюри по этой задаче