Задать вопрос
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".

+5
Ответы (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 встречается ровно ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Задача D Три числа Дан массив из N целых чисел а1, а2, ..., an. Вам нужно проверить, есть ли в этом массиве три числа сумма которых равна нулю. Формат входных данных В первой строке входного файла содержится одно целое число N (1 ≤ N ≤ 2000).
Ответы (1)
Дан массив из N целых чисел a1, a2 ..., aN. Вам нужно проверить, есть ли в этом массиве три числа сумма которых равно нулю. Формат входных данных В певой строке входного файла содержится одно целое число n (1
Ответы (1)
Задача A Дана последовательность чисел А длины N. Требуется вывести в обратном порядке. Формат входных данных Первая строка входного файла содержит целое число N (1 < = N < = 1000000) - длину последовательности.
Ответы (1)
задается целое число N. нужно вывести количество четных делителей числа N. Формат входных данных Единственная строка входного файла содержит единственное целое число N (1
Ответы (1)
Задача C. Делители Дано целое число N. Вам нужно определить количество его делителей Формат входных данных Единственная строка входного файла содержит целое число N (1 < = N < = 10^12) Формат выходных данных Выведите ответ к задаче
Ответы (1)