d097. 10038 - Jolly Jumpers - 高中生程式解題系統

內容

有n個整數的序列我們稱為jolly jumper，如果相鄰的2個數其差的絕對值恰好為1到n-1。例如：

1 4 2 3

就是jolly jumper（n=4）。因為相鄰2數的差的絕對值為3,2,1，就是1到n-1。但是

1 4 2 -1 6

不是jolly jumper（n=5）。因為相鄰2數的差的絕對值為3,2,3,7，並非1到n-1。

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

輸入說明

每組測試資料一列，第一個正整數為 n（n < 3000），代表此整數序列的長度。接下來有n個整數，代表此整數序列。請參考Sample Input。

輸出說明

對每一組測試資料，輸出此整數序列是否為jolly jumper。請參考Sample Output。

範例輸入 #1

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

範例輸出 #1

Jolly
Not jolly

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (50%): 1.0s , <1M
公開測資點#1 (50%): 1.0s , <1M

提示：

* 中文翻譯：Lucky 貓

Jolly Jumpers:

一. 1 2 4 為Jolly，因為其差值為1 2。 (差值1~(n-1[=2])皆有)

二. 1 3 4 為Jolly，因為其差值為2 1。 (差值1~(n-1[=2])皆有)

三. 1 2 3 為Not Jolly，因為其差值為1 1。(差值1~(n-1[=2])並非都有，僅只有1而已)

標籤:

出處:

UVa 10038 [管理者： MAPLEWING (灆洢騎士) ]