Аватар
Информатика, опубликовано 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».

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