有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。
4 1 4 2 3 5 1 4 2 -1 6
Jolly Not jolly
* 中文翻譯: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而已)
ID | User | Problem | Subject | Hit | Post Date |
33030 |
|
d097 | 402 | 2022-11-24 14:36 | |
25947 | kenny0000331...(許洛瑋) | d097 | 2212 | 2021-07-06 18:38 | |
22967 |
|
d097 | 2254 | 2020-10-14 15:45 | |
22593 | fire5386(Penguin07) | d097 | 1986 | 2020-09-17 22:23 | |
22283 |
|
d097 | 2545 | 2020-08-21 21:51 |