Introducción a la
Programación
Trimestre 2005 Invierno --- Tarea 5
Lunes 14 de Marzo de 2005 a
las 22:00 hrs
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 equipo
que les fue
asignado. Los archivos saltarNN.o
y saltarNN.exe no deben
ser
entregados. 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