Identificador: asma-o
Descripción
Se da una secuencia de N números enteros positivos a = [a1, a2, ..., aN] en la que podemos realizar operaciones de contracción. Una operación de contracción consiste en sustituir los elementos adyacentes ai y ai+1 por su diferencia ai-ai+1. Para una secuencia de N números enteros, se pueden realizar exactamente N-1 operaciones de contracción diferentes, cada una de los cuales resulta en una nueva secuencia de N-1 elementos. Más precisamente, vamos a designar con con(a,i) la (N-1) secuencia de elementos obtenidos a partir de [a1, a2, ..., aN] mediante la sustitución de los elementos ai y ai+1 por el número ai-ai+1:
con(a,i) = [a1, ..., ai-1, ai-ai+1, ai+2, ..., aN]
Es claro que aplicando N-1 contracciones a cualquier secuencia de N enteros da un número entero único. Por ejemplo, aplicando las contracciones 2, 3, 2 y 1 en ese orden a la sucesión [12, 10, 4, 3, 5] da el valor de 4, ya que:
con([12,10,4,3,5],2) = [12,6,3,5]
La diferencia entre el 2º y el 3er. entero se vuelve el nuevo 2º entero.
con([12,6,3,5] ,3) = [12,6,-2]
La diferencia entre el 3º y el 4º entero se vuelve el nuevo 3º entero.
con([12,6,-2] ,2) = [12,8]
con([12,8] ,1) = [4]
Tarea
Dada una sucesión a1, a2, ..., aN y un número final T, el problema consiste en encontrar una secuencia de N-1 contracciones que, aplicadas a la sucesión inicial, dé por resultado T.
Entrada
La primera línea contiene dos enteros separados por el carácter blanco. El entero N, 2 ≤ N ≤100, el número de enteros en la secuencia original, y el entero objetivo T, -10000 ≤ T ≤ 10000.
Las siguientes N líneas contengan la secuencia de inicio: para cada i, 1 ≤ i ≤ N, la línea (i +1) contiene el entero ai, 1 ai 100.
Salida
La salida debe contener N-1 líneas que describen una secuencia de contracciones que transforman la sucesión original en una sucesión de un solo elemento que es igual al número dado T. La línea i del archivo de salida debe contener un número entero que indica la contracción i a aplicarse. Puedes suponer que al menos existirá una sucesión de contracciones para una entrada dada.
Corrida de ejemplo 1
Entrada
4 5
10
2
5
2
Salida
1
2
1
Corrida de ejemplo 2
Entrada
5 4
12
10
4
3
5
Salida
2
3
2
1