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

Конвертеры

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

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

В операционной системе Кракатау существуют офисные программы.
Но (в силу новизны системы) они еще не поддерживают все форматы файлов -
эта возможность пока в стадии разработки.
Однако программисты-энтузиасты уже написали два конвертера, каждый из которых
может преобразовывать файлы из трех распространенных форматов в другие три,
в том числе и поддерживаемые операционной системой Кракатау. По известному
формату файла определить, можно ли его преобразовать в формат, поддерживаемый
операционной системой Кракатау, используя каждый из конвертеров не более
одного раза. Описание формата файла может содержать латинские буквы
и цифры и имеет длину не более 10 символов

Формат входного файла input.txt
Первая строка - описание формата файла, который нужно преобразовать
Вторая строка - описание форматов файлов, которые поддерживаются
операционной системой Кракатау (не более 6)
Третья строка - описание форматов файлов, входных для первого конвертера (три штуки)
Четвертая строка - описание форматов файлов, выходных для первого конвертера (три штуки)
Пятая строка - описание форматов файлов, входных для второго конвертера (три штуки)
Шестая строка - описание форматов файлов, выходных для второго конвертера (три штуки)

Формат выходного файла output.txt
Слово YES, если такое преобразование возможно, и NO в противном случае

Пример входного файла
rtf
java krk tau aaa
doc bmp wma
tau rtf jpeg
rtf mp3 mov
krk doc au

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

Сдать задачу

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