Sumas de Dígitos hacia atrás.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

GJ y sus vacas estàn jugando un juego mental. Ellas escriben los números de 1 a N (1 \leq N \leq 10) 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 N=4) 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 N. 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: N y la suma final.

Ejemplo de Entrada

4 16

Salida

En una sola línea Un ordenamiento de los enteros 1..N 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 3 2 1 4, pero 3 1 2 4 es la menor lexicográficamente.


Comments

There are no comments at the moment.