Introducción a la Programación
Trimestre 2011 Invierno --- Tarea 5 versión B

Secuencias saltarinas

Una secuencia de N enteros se llama una secuencia saltarina si el valor absoluto de las diferencias entre elementos consecutivos toman todos los posibles valores desde 1 hasta N-1. Por ejemplo, la secuencia de 4 enteros 1, 4, 2, 3 es una secuencia saltarina porque las diferencias absolutas son 3, 2 y 1, respectivamente. Por otro lado, la secuencia de 5 enteros 3, 1, 5, 1, 2 no es una secuencia saltarina porque las diferencias absolutas son 2, 4, 4 y 1, respectivamente, es decir, falta el número 3. Dado un número N y una secuencia de N números X1, ..., XN podemos decidir si esta secuencia es saltarina ó, si no lo es, podemos encontrar el número más pequeño que no aparece en las diferencias.

Especificación

La entrada consiste de un número entero N, que tendrá un valor entre 2 y 1000, seguido de N números enteros X1, X2, ..., XN cada uno con valor entre -999 y 999. La salida consiste de un número entero M definido como sigue: M = 0 si la secuencia es saltarina, en otro caso M debe ser el número más pequeño que no aparece en las diferencias. El nombre de tu programa deberá ser saltarNN.c, donde NN es el número de lista que les fue asignado.

Notas
: (a) Su programa no deberá leer ni escribir nada además de los datos mencionados. (b) Su programa no deberá usar nada que no hayamos visto en clase. (c) Para compilar su programa en UNIX usen la instrucción gcc saltarNN.c -o saltar y para probarlo usen la instrucción ./saltar y tecleen la entrada deseada seguida de un enter.

Ejemplos

ENTRADA: 4 1 4 2 3     ENTRADA: 5 3 1 5 1 2
SALIDA:  0             SALIDA:  3

Si quieres hacer más ejemplos puedes usar esta página de prueba.