07 有趣的跳躍

原題鏈結

總時間限制:

1000ms

記憶體限制:

65536kb

描述乙個長度為n（n>0）的序列中存在「有趣的跳躍」當前僅當相鄰元素的差的絕對值經過排序後正好是從1到(n-1)。例如，1 4 2 3存在「有趣的跳躍」，因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在「有趣的跳躍」。你需要寫乙個程式判定給定序列是否存在「有趣的跳躍」。

輸入一行，第乙個數是n（0 < n < 3000），為序列長度，接下來有n個整數，依次為序列中各元素，各元素的絕對值均不超過1,000,000,000。

輸出一行，若該序列存在「有趣的跳躍」，輸出"jolly"，否則輸出"not jolly"。

樣例輸入

4 1 4 2 3

樣例輸出

jolly

原始碼

#include #include #include using namespace std;

int main()

; cin >> n;

cin >> last;

for (int i=1; i> current;

a[abs(current-last)]++;

last = current;

} for (int i=1; i

name 07 有趣的跳躍 author date 15 08 17 08 19 description 07 有趣的跳躍檢視提交統計提問總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在有趣的跳躍當前僅當相鄰元素的差的絕對值經過排序後正好是從...

總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在有趣的跳躍當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在有趣的跳躍因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在有趣的跳躍你需要寫乙個...