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.