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





Папки

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

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

M гостей города S решили посетить научную конференцию. На конференции всем участникам были выданы совершенно одинаковые непрозрачные папки, в которых, кроме прочего, были большие блокноты. Когда M гостей города S пришли в кафе пообедать, трое из них сложили свои папки на подоконник. Пока они обедали, кто-то из коллег уложил все три папки в аккуратную стопку.
Хозяева папок - назовем их условно A, B, C - решили попробовать определить, какая из папок чья, не открывая их. Оказалось, что А предпочел вести записи в собственном маленьком блокноте и отдал большой блокнот С. У B же содержимое папки не менялось. Следовательно, самая легкая папка должна принадлежать A, самая тяжелая - C, а средняя по весу - B.
Папки были помечены как 1, 2 и 3.
Один из троих "взвесил" попарно папки в руках и записал результаты "взвешивания": сначала номер папки, которая показалась ему более легкой, затем номер папки, которая показалась ему более тяжелой.
Ваша задача - определить, какая из папок кому принадлежит, или, если это невозможно по приведенным данным, вывести в качестве ответа 0.

Формат входного файла input.txt
Входной файл содержит три строки вида
L H
- два целых числа через пробел, 1 <= L, H <= 3, L <> H

Формат выходного файла output.txt
Первая строка - символы A, B, C через пробел, в порядке, соответствующем номерам принадлежащих им папок (на первом месте указать владельца папки 1, на втором - владельца папки 2, на третьем - владельца папки 3).
Если по данным входного файла нельзя установить владельцев папок, выведите в первую строку единственное число 0.

Пример входного файла 1
1 2
2 3
1 3

Пример выходного файла 1
A B C

Пример входного файла 2
1 3
3 2
2 1

Пример выходного файла 2
0

Сдать задачу

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