Insertar elementos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
88
Resuelto:
45

Descripción

Dado un vector con números enteros positivos, insertar después de cada número Fibonacci (0, 1, 1, 2, 3, 5, 8, …), el negativo de dicho número, si el número es cero no insertar.
Si n=6 y v[3, 0, 4, 13, 7 , 8] el vector resultante: v[3, -3, 0, 4, 13, -13, 7 , 8, -8] con n=9
Si n = 3 y v[5, 2, 8] el vector resultante v[5, -5, 2, -2, 8, -8] con n=6 

Entrada

Un número n (1<=n<=150), que representa la cantidad de elementos del vector, luego las siguientes n-líneas los elementos del vector (0<=ai<=5000).

Salida

El vector resultante con los nuevos elementos insertados.

Ejemplo Entrada

Copy icon
6
3
0
4
13
7
8

Ejemplo Salida

Copy icon
3,-3,0,4,13,-13,7,8,-8,

Ayuda

No perder elementos.
Si todos los valores del vector fueran Fibonnaci el maximo tamaño resultante posible seria de 2*n elementos