d097. 10038 - Jolly Jumpers
Tags :
Accepted rate : 3042人/3438人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-12-23 07:19

Content

有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。

Input
每組測試資料一列,第一個正整數為 n(n < 3000),代表此整數序列的長度。接下來有n個整數,代表此整數序列。請參考Sample Input。
Output
對每一組測試資料,輸出此整數序列是否為jolly jumper。請參考Sample Output。
Sample Input #1
4 1 4 2 3
5 1 4 2 -1 6
Sample Output #1
Jolly
Not jolly
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :

* 中文翻譯: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而已)

Tags:
出處:
UVa10038 [管理者: MAPLEWING (灆洢騎士) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
22967 xuxuan741333 ... (Bin Eurekass) d097
邏輯整理
3221 2020-10-14 15:45
39286 n12603579tab ... (施智皓) d097
246 2024-02-01 14:35
37030 fire5386 (becaidorz) d097
題解
807 2023-08-19 19:17
36217 vlva8166@gma ... (風行) d097
一些思路
760 2023-07-10 23:46
33030 wmouo (crazypanda) d097
Not jolly
1198 2022-11-24 14:36