Информатика, опубликовано 2018-08-22 22:19:19 by Гость

Задача E Обратная перестановкаПерестановкой из N чисел называется — последовательность чисел, где каждое число от 1 до N встречается ровно один раз. Перестановка b1, b2, ..., bN является обратной перестановкой перестановки a1, a2, ..., aN , если b[ai] = i для каждого i от 1 до N. Для заданных двух перестановок определите является ли вторая перестановка обратной первой.Формат входных данныхВ первой строке входного файла записано одно целое число N (1 ≤ N ≤ 1000) — размер перестановок. Во второй записаны N целых чисел a1, a2, ..., aN (1 ≤ ai ≤ N) — первая перестановка. В третьей строке записаны N целых чисел b1, b2, ..., bN (1 ≤ bi ≤ N) — вторая перестановка.Формат выходных данныхВ единственной строке выходного файла выведите одно слово «YES», если вторая перестановка является обратной первой. Иначе выведите «NO».

Ответ оставил Гость

ерестановкой
из N чисел называется —
последовательность чисел, где каждое число от 1 до N встречается ровно один раз. Перестановка b1, b2, ..., bN является обратной
перестановкой перестановки a1, a2, ..., aN , если b[ai] = i для каждого i от 1 до N. Для заданных двух перестановок
определите является ли вторая перестановка обратной первой.


Формат входных данных

В первой строке
входного файла записано одно целое число N
(1 ≤ N ≤ 1000) — размер перестановок.
Во второй записаны N целых чисел a1, a2, ..., aN
(1 ≤ ai ≤ N) — первая перестановка. В третьей
строке записаны N целых чисел b1, b2, ..., bN
(1 ≤ bi ≤ N) — вторая перестановка.


Формат выходных данных

В единственной строке
выходного файла выведите одно слово «YES», если вторая перестановка является
обратной первой. Иначе выведите «NO».

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.