Triple permutación doble
Definimos una doble permutación de orden
La secuencia de los primeros
elementos está aumentando:La secuencia de los últimos
elementos es ascendente:Los pares ordenados que consisten en elementos en posiciones idénticas de las dos secuencias también están en orden ascendente:
.
Por ejemplo, la permutación
Las siguientes permutaciones dobles no tienen la propiedad tres veces mayor:
Para una mayor simplificación, la permutación doble por tres veces en aumento se llamará permutación.
Consideraremos todas las permutaciones en orden de lexicografía, numeradas comenzando por 1. La siguiente tabla contiene datos para n = 3:
Orden Permutación
1
2
3
4
5
Hay dos tipos de preguntas:
- ¿Qué permutación está en una posición dada?
- ¿Qué posición es una permutación dada?
La primera pregunta se codifica de la siguiente manera:
La segunda pregunta está codificada de la siguiente manera:
Ejemplos:
Pregunta
"¿Qué permutación de orden
Pregunta
Tarea
Respuesta correcta a un conjunto de preguntas.
Entrada
La entrada contiene cada pregunta en cada línea.
Salida
La salida contendrá en una línea de respuesta por pregunta en la entrada en orden de las preguntas.
Restricciones y aclaraciones.
; (para preguntas de tipo );la respuesta a las preguntas de tipo
es <= ;Las entradas contendrán hasta
preguntas.Para las pruebas de
puntos, las preguntas serán del tipo ;Para las pruebas de
puntos, las preguntas serán del tipo ;Para las pruebas de
puntos, las preguntas serán mixtas.
Ejemplo de Entrada
1 3 2
2 3 1 3 5 2 4 6
1 4 1
2 4 1 2 3 4 5 6 7 8
Ejemplo de Salida
1 2 4 3 5 6
5
1 2 3 4 5 6 7 8
1
Explicación de la salida
La segunda orden 3 permutación (1,2,4,3,5,6)
La permutación (1,3,5,2,4,6) ocupa la 5ª posición.
Permutación de primer orden 4 (1,2,3,4,5,6,7,8).
La permutación (1,2,3,4,5,6,7,7,8) tiene la 1ª posición
Comments
.