110201 Secuencias saltarinas

Skiena y Revilla, Concursos Internacionales de Informática y Programación
Manual de Entrenamiento por Internet, Universidad de Valladolid, España, 2003. ISBN: 84-8448-371-1
110201
Secuencias saltarinas
A una secuencia de n (> 0) números enteros se le denomina saltarina, si los valores absolutos de
las diferencias entre elementos sucesivos toman todos los valores posibles desde 1 hasta n − 1. Por
ejemplo,
1 4 2 3
es una secuencia saltarina, porque las diferencias absolutas son 3, 2 y 1, respectivamente. La definición
implica que cualquier secuencia de un único entero es saltarina. El objetivo del problema es escribir
un programa que determine si cada una de las secuencias propuestas es saltarina.
Entrada
Cada lı́nea de la entrada consta de un entero n < 3.000, seguido de n enteros que representan la
secuencia.
Salida
Por cada lı́nea de la entrada, se debe generar una lı́nea de salida que diga “Jolly” o “Not jolly”.
Ejemplo de entrada
4 1 4 2 3
5 1 4 2 -1 6
Ejemplo de salida
Jolly
Not jolly
http://www.programming-challenges.com
c
copyright 2006