 PERMTION
| Условие Целочисленный массив A[1..N] состоит из N элементов (1<=N<=20000). Элементы массива - числа от 1 до N, все числа - различные. Массив B[1..N] строится из массива A по следующему правилу: B[A[A[i]]]=i, для каждого i от 1 до N Задание По введенному массиву B найти, если это возможно, массив A. Если имеется несколько вариантов решения, то привести любой из них. Технические условия: Входные данные: INPUT.TXT Выходные данные: OUTPUT.TXT Время на тест: 4 секунды Ввод В первой строке находится целое число N - количество элементов в массиве B. В N последующих строках записаны целые числа B[1], …, B[N] по одному в строке. Вывод Первая строка выходного файла содержит число N - количество элементов в массиве A, или число 0, если такого массива A не существует. В случае N>0 в N последующих строках записаны целые числа A[1], …, A[N] по одному в строке. Пример: INPUT.TXT 4 3 4 1 2 OUTPUT.TXT 4 2 3 4 1 |
|---|