Задача 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».

Question

ovawhishayat · Answer

ерестановкой из 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».

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?