Jolly Jumpers


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type

題目說明

<1133檢定考題>
給定一個包含 n 個整數的序列,
若此序列中所有相鄰兩數的絕對差值,
剛好完整包含 1 到 n-1 的每個整數(順序不限,不能重複、不缺少),
我們稱該序列為 Jolly Jumpers。
請撰寫一個程式:

  • 若該序列為 Jolly Jumpers,則輸出 Jolly Jumpers
  • 若不是,請輸出所有缺少的差值(由小到大排序,空格分隔)

輸入

由鍵盤輸入整數n (n>1),以及n個整數。

輸出

該輸入的序列若為Jolly Jumpers,請由螢幕輸出Jolly Jumpers。
若非Jolly Jumpers,請輸出缺少的差值(由小到大排列)。

範例測資1

輸入:

4 1 4 2 3

輸出:

Jolly Jumpers

差值為3 2 1,符合要求1~3

範例測資2

輸入:

5 1 4 2 -1 6

輸出:

1 4

差值為3 2 3 7,不符要求1~4,缺少1,4

範例測資3

輸入:

4 3 3 3 3

輸出:

1 2 3

差值為0 0 0 0,不符要求1~3,缺少1,2,3

範例測資4:

輸入:

5 10 8 9 6 1

輸出:

4

差值為2 1 3 5,不符要求1~4,僅包含1,2,3缺少4

範例測資5:

輸入:

2 6 5

輸出:

Jolly Jumpers

差值為1,符合要求1


Comments

There are no comments at the moment.