Задача "Гадание"
Всем привет!!!
Подскажите пожалуйста, как решить следующую задачу. Какую идею следует реализовать:)
Текст задачи:
Человек зажимает между ладонями N травинок (N чётное). Другой человек наугад связывает попарно травинки сначала сверху, а затем снизу. Выяснить, образуют ли связаные N травинок кольцо...
Входные данные:
В первой строке указано чётное число N= кол-во травинок. Во второй строке через пробел записаны N чисел, указывающие как травинки связаны сверху: первое число указывает с какой травинкой связана первая травинка, второе число- с какой травинкой связана 2-я травинка и т.д. В третей строке указано аналогичным образом как связаны травинки снизу.
[COLOR="#ff0000"]ТЕСТ 1[/COLOR]
INPUT:
6
6 4 5 2 3 1
3 5 1 6 2 4
OUTPUT:
YES
[COLOR="Red"]ТЕСТ 2[/COLOR]
INPUT:
6
4 3 2 1 6 5
2 1 4 3 6 5
OUTPUT:
NO
Подскажите пожалуйста, как решить следующую задачу. Какую идею следует реализовать:)
Текст задачи:
Человек зажимает между ладонями N травинок (N чётное). Другой человек наугад связывает попарно травинки сначала сверху, а затем снизу. Выяснить, образуют ли связаные N травинок кольцо...
Входные данные:
В первой строке указано чётное число N= кол-во травинок. Во второй строке через пробел записаны N чисел, указывающие как травинки связаны сверху: первое число указывает с какой травинкой связана первая травинка, второе число- с какой травинкой связана 2-я травинка и т.д. В третей строке указано аналогичным образом как связаны травинки снизу.
[COLOR="#ff0000"]ТЕСТ 1[/COLOR]
INPUT:
6
6 4 5 2 3 1
3 5 1 6 2 4
OUTPUT:
YES
[COLOR="Red"]ТЕСТ 2[/COLOR]
INPUT:
6
4 3 2 1 6 5
2 1 4 3 6 5
OUTPUT:
NO
Задача не стоит и выеденного яйца.
Заводим массив кладем в него числа. Сначала первое из первого массива затем берем его в качестве индекса во втором. Его тоже кладем в наш массив и берем его в качестве индекса в первом и так далее. И так далее N раз. Проверяем N+1 шаг он должен вести на первую палочку, и еще в нашем массиве не должно быть повторов.
Заводим массив кладем в него числа. Сначала первое из первого массива затем берем его в качестве индекса во втором. Его тоже кладем в наш массив и берем его в качестве индекса в первом и так далее. И так далее N раз. Проверяем N+1 шаг он должен вести на первую палочку, и еще в нашем массиве не должно быть повторов.