UVA10038 Jolly Jumpers

标签：uva10038

1 4 2 3

Input

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

Output

Sample Input

4 1 4 2 3
5 1 4 2 -1 6

Sample Output

Jolly
Not 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;
}

UVA10038 Jolly Jumpers,布布扣,bubuko.com

UVA10038 Jolly Jumpers

标签：uva10038

原文地址：http://blog.csdn.net/chang_mu/article/details/36429743