UVA10038 Jolly Jumpers

Problem E: Jolly Jumpers

A sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through n-1. For instance,

1 4 2 3

is a jolly jumper, because the absolutes differences are 3, 2, and 1 respectively. The definition implies that any sequence of a single integer is a jolly jumper. You are to write a program to determine whether or not each of a number of sequences is a jolly jumper.

Input

Each line of input contains an integer n <= 3000 followed by n integers representing the sequence.

Output

For each line of input, generate a line of output saying "Jolly" or "Not jolly".

Sample Input

4 1 4 2 35 1 4 2 -1 6

Sample Output

JollyNot jolly

题意是要相邻的两个数的绝对值在[1,n)，而且这个范围内的每个数都要出现一次。

#include <stdio.h>#include <string.h>#include <stdlib.h>int vis[3002];int main(){int n, a, b, ok, t, m;while(scanf("%d", &n) != EOF){scanf("%d", &a);m = n; ok = 1;memset(vis, 0, sizeof(vis));while(--n){scanf("%d", &b);if(ok == 0) continue;if((t = abs(a - b)) == 0 || t >= m || vis[t])ok = 0; a = b; vis[t] = 1;}printf(ok ? "Jolly\n" : "Not jolly\n");}return 0;}