Вы находитесь на странице: 1из 2

Recuperacin de Permutacin. La profesora Permula dio permutaciones de enteros del 1, 2,..., n a varios a sus estudiantes.

Para cada entero i (1 i n) , ella les pide a los estudiantes que apunten el nmero de enteros mayor que i que aparece antes que i en la permutacin dada. Este nmero se denota ai. Por ejemplo, si n = 8 y la permutacin es 2,7,3,5,4,1,8,6, entonces a1 = 5 porque hay 5 nmeros (2, 7, 3, 5, 4) mayores que 1 que aparecen antes de l. Semejantemente, a4 = 2 porque hay 2 nmeros (7, 5) mayores que 4 que aparecen antes de l. John, uno de los estudiantes en la clase, est estudiando ahora para los exmenes finales. l ha perdido las preguntas de la asignacin. l slo tiene las respuestas (a1) pero no la permutacin original. Puede ayudarle usted a determinar la permutacin original, para que l puede repasar cmo obtener las respuestas? Entrada La entrada consiste en varios casos prueba. Cada salida del caso prueba es una lnea que contiene el entero n (n <500) . Las prximas lneas de n dan los valores de a1,..., un. La entrada acaba con n = 0. Salida Para cada caso prueba, imprima una lnea que especifica la permutacin original. Los elementos adyacentes de una permutacin deben ser separados por una coma. Note que algunos casos pueden exigirle que imprima lneas que contienen ms de 80 carcteres. Ejemplo de la entrada

8 5 0 1 2 1 2 0 0

10 9 8 7 6 5 4 3 2 1 0 0 Ejemplo de la salida 2,7,3,5,4,1,8,6 10,9,8,7,6,5,4,3,2,1

Вам также может понравиться