Задача E Обратная перестановкаПерестановкой из N чисел называется — последовательность чисел, где каждое число от 1 до N встречается ровно один раз. Перестановка b1, b2, ..., bN является обратной перестановкой перестановки a1, ...

Задача 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».
Не нашли ответ?
Ответить на вопрос
Похожие вопросы