51

Задача E Обратная перестановкаПерестановкой из N чисел называется…

slyfox 24 августа 2022

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

категория: информатика

59

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

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...