AXYZ
Descripción
Considere los números naturales (formado por dos o tres dígitos, todos distintos y sin numerar) y (formado por dígitos, todos sin numerar).
A partir del número , utilizando todas sus cifras, construya el mayor número natural estrictamente menor que . Por ejemplo, para = construir = .
También a partir del número , se puede obtener el número suprimiendo algunas cifras de la grafía de y uniendo las restantes, sin cambiar su orden. Por ejemplo, si = y = , hay = posibilidades distintas de obtener el número a partir de , son: 1) 121621; 2) 121621; 3) 121621. Los que no están en negrita son los que se eliminan.
Tarea
Conociendo los números , y las cifras de , determinar:
el mayor número natural , estrictamente menor que , que se puede obtener reordenando los dígitos de ;
el máximo número de posibilidades distintas por las que se puede obtener el número a partir del número suprimiendo algunas cifras y uniendo las restantes sin cambiar su orden.
Entrada
La entrada contiene:
- en la primera línea, un número natural p; para todas las pruebas de entrada, el número p sólo puede tener el valor o el valor ;
- en la segunda línea, el número , con el significado dado en el enunciado;
- en la tercera línea, el número de dígitos del número ;
- en la cuarta línea, una cadena de dígitos, separados por un espacio, que representan los dígitos del número , en ese orden.
Salida
- Si el valor de es , sólo se resolverá el requisito . En este caso, la salida contendrá en la primera línea una cadena de dígitos que representan el número natural determinado (la respuesta al requisito ).
- Si el valor de es , sólo se resolverá el requisito . En este caso, la salida contendrá en la primera línea un número natural que representa el número determinado (la respuesta al requisito ).
Restricciones y aclaraciones
- 12 ≤ A ≤ 987
- 10 ≤ N ≤ 30000
- Para todos los datos de la prueba, los números y pueden obtenerse a partir del número
- Las respuestas correctas al requisito reciben el de la puntuación y las respuestas correctas al requisito reciben el de la puntuación.
Ejemplo #1 de Entrada
1
12
6
1 2 1 6 2 1
Ejemplo #1 de Salida
121612
Explicación del Ejemplo #1
El requisito está resuelto. = , = , = El mayor número Y estrictamente menor que es: =
Ejemplo #2 de Entrada
2
12
6
1 2 1 6 2 1
Ejemplo #2 de Salida
3
Explicación del Ejemplo #2
Resuelve el requisito . = , = , = Existen = posibilidades distintas por las que se obtiene el número a partir de : 1) 121621; 2) 121621; 3) 121621
Comments