G. Засекреченная переписка
1000 мс · 256 МБ · всё или ничего
Три диска с , и зубцами соединены последовательно. За один поворот первый диск проворачивается на один зубец вперёд, второй - на один вперёд, третий - на один назад. Числа под указателями образуют тройку .
По двум тройкам определите, можно ли целым числом поворотов перейти от первой ко второй.
Формат ввода
В первой строке - число пар ().
Во второй строке - числа , , ().
В следующих строках - по три числа: сначала тройка , затем тройка (, , ).
Формат вывода
Для каждой пары выведите YES, если тройки принадлежат одной последовательности, и NO иначе.
Примеры
ввод
3 11 13 15 5 5 5 6 4 6 11 13 15 1 12 1 2 13 2 1 1 1
вывод
YES YES YES
ввод
2 2 2 2 1 1 1 1 1 2 1 1 1 2 2 2
вывод
NO YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.