NOIP學習之一維陣列 151 有趣的跳躍

2021-10-04 02:42:42 字數 866 閱讀 7846

測試鏈結

總時間限制: 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

using

namespace std;

string a,b;

intmain()

for(i=

0;i) cin>>a[i]

;for

(i=0

;i1;i++

) b[i]

=abs

(a[i]

-a[i+1]

);for(

int i=

0;i1;i++)}

}for

(i=0

;i2;i++)}

cout<<

"jolly"

;return0;

}

NOIP學習之一維陣列 30 約瑟夫問題

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的...

NOIP學習之一維陣列 32 陶陶摘蘋果

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時...

NOIP學習之一維陣列 149 大整數加法

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 求兩個不超過200位的非負整數的和。輸入 有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。輸出 一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。樣例輸入 2222222...