125. Jolly Jumpers

Task Description
給定一個包含 n 個整數的序列，我們稱其為Jolly Jumper，如果序列中相鄰的2個整數的差的絕對值包含了範圍 1 到 n-1 中的所有整數 (不需要按順序出現)。例如：

1 4 3 5

是Jolly Jumper（其中 n=4）。這是因為相鄰兩個整數的差的絕對值為3, 1, 2，恰好包含了1到3的所有整數。但是

1 4 2 -1 6

不是Jolly Jumper（n=5）。這是因為相鄰兩個整數的差的絕對值為3, 2, 3, 7，並不包含1到4的所有整數。

你的任務是寫一個程式來判斷一個整數序列是否為Jolly Jumper。

Hint

Jolly_Jumpers.h

打上 function header 以及相關的設定。

1
void Jolly_Jumpers(int Array[], int size);

Jolly_Jumpers.c

撰寫程式碼後對應上傳。

1
2
3
4
#include "Jolly_Jumpers.h"
void Jolly_Jumpers(int Array[], int size) {
    /* add your code */
}

main.c

這個檔案無法更改也無須上傳。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
#include "Jolly_Jumpers.h"
 
int main() {
    int size;
    scanf("%d", &size);
 
    int Array[100], i;
    for (i = 0; i < size; i++) {
        scanf("%d", &Array[i]);
    }
 
    Jolly_Jumpers(Array, size);
    return 0;
}

Input Format

測試資料一列的第一個正整數為 n（n < 100），代表此整數序列的長度。接下來有n個整數，代表此整數序列。

Output Format

輸出此整數序列是否為Jolly Jumper。 若是Jolly Jumper，則輸出Jolly，否則輸出Not jolly

Sample Input

1
4 1 4 3 5

Sample Output

1
Jolly

Sample Input

1
5 1 4 2 -1 6

Sample Output

1
Not jolly