Задать вопрос
6 августа, 09:55

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

+3
Ответы (1)
  1. 6 августа, 13:03
    0
    ерестановкой

    из 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".
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Задача E Обратная перестановка Перестановкой из N чисел называется - последовательность чисел, где каждое число от 1 до N встречается ровно ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы