UVa Problem Solution: 10038 - Jolly Jumpers

Simple problem. Just record the absolute values of the differences will do the job.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10038 C "Jolly Jumpers" */
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <strings.h>
12.   
13. #define MAX 3000
15. int table[MAX];
17. int jolly(int seq[], int n)
18. {
19.   int i;
20.   bzero(table, MAX*sizeof(int));
21.   for (i = 0; i < n - 1; ++i) {
22.     int d = abs(seq[i] - seq[i+1]);
23.     if (d > n - 1 || table[d])
24.       return 0;
25.     else
26.       table[d] = 1;
27.   }
28.   return 1;
29. }
30.              
31. int main(int argc, char *argv[])
32. {
33. #ifndef ONLINE_JUDGE
34.   char in[256];
35.   char out[256];
36.   strcpy(in, argv[0]);
37.   strcat(in, ".in");
38.   freopen(in, "r", stdin);
39.   strcpy(out, argv[0]);
40.   strcat(out, ".out");
41.   freopen(out, "w", stdout);
42. #endif
44.   char *answer[] = {
45.     "Not jolly",
46.     "Jolly",
47.   };
48.   int i, n;
49.   int seq[MAX];
50.   while (scanf("%d", &n) != EOF) {
51.     for (i = 0; i < n; ++i)
52.       scanf("%d", &seq[i]);
53.     puts(answer[jolly(seq, i)]);
54.   }  
55.   return 0;
56. }
57.