Sumas de Dígitos hacia atrás.
GJ y sus vacas estàn jugando un juego mental. Ellas escriben los números de a en cierto orden y luego suman números adyacentes para producir una nueva lista con un número menos. Ellos repiten esto hasta que quede un solo número. Por ejemplo, una instancia del juego (cuando ) podría ser como esto:
3 1 2 4
4 3 6
7 9
16
A espaldas de GJ, las vacas han comenzado ha jugar un juego más difícil, en el cual ellas tratan de determinar la secuencia inicial a partir únicamente del total final y del número . Desafortunadamente, el juego está un poco más lejos que las capacidades aritméticas de GJ.
Escriba un programa que ayude a GJ a jugar el juego y quedarse con las vacas.
Entrada
Dos enteros separados por espacio: y la suma final.
Ejemplo de Entrada
4 16
Salida
En una sola línea Un ordenamiento de los enteros que produce la suma dada. Si hay varias soluciones, elija la que sea lexicográficamente menor, esto es, que ponga primero números pequeños.
Ejemplo de Salida
3 1 2 4
Detalles de la Salida: Hay otras secuencias posibles, tales como , pero es la menor lexicográficamente.
Comments