Перестановкой из n чиселПерестановкой из n чисел…

Перестановкой из n чиселПерестановкой из n чисел называется-последовательность чисел, где каждое число от 1 до n встречается ровно одинраз. Перестановка b1,b2… bN является обратной перестановкой перестановки a1,a2… aN, если b[ai]=1=i для каждого i от 1 до n. Для заданных двух перестановок определите является ли вторая перестановка обратной первой, только через c+ Формат входных данныхВ певой строке входного файла записано одно целое число n (1 <= n <= 1000) — размер перестановок. Во второй запписаны n целых чисел b1,b2… bN (1 <= bi <= n) — вторая перестановка. Формат выходных данныхВ единственной строке выходного файла выведите одно слово "YES", если вторая перестановка является обратной первой. Иначе выведите "NO".

в избранное

otomo

14 августа 2022

#includeusing namespace std; int a[10001],b[100001],n; int main () { сin>>n; for (int i=1; i <= n; i+) сin>>a[i]; for (int i=1; i <= n; i+) сin>>b[i]; for (int i=1; i <= n; i+) { if (b[a[i]]! =i) { сout<<"NO"; return 0; } } сout<<"YES"; return 0; }

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Знаете другой ответ?