- 合計時間制限:
- 1000ミリ秒
- メモリ制限:
- 65536kB
- 説明
-
隣接する要素間の差の絶対値がちょうど(N-1)1からソート後にのみ「面白いホップ」の存在Nの長さ(N> 0)シーケンス電流。例えば、1423の存在は、差分3,2,1の絶対値として、それぞれ、「興味深いことにジャンプ」。もちろん、任意のシーケンスが存在しなければならない唯一の単一の要素が含まれ、「面白いジャンプを。」あなたはそこにある所定の配列かどうかを判断するためのプログラム記述する必要がある「面白いジャンプを。」
- エントリー
- 行、最初の番号が(0 <N <3000)nは、配列の長さは、nは整数であり、要素の配列順序は、各要素が10億の絶対値を超えません。
- 輸出
- ライン、その配列が存在する「楽しいジャンプ」、出力「ジョリー」、それ以外の場合は出力「未陽気」である場合。
- サンプル入力
-
4 1 4 2 3
- サンプル出力
-
ジョリー
出席の問題。1の#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 INT N。 4 BOOL VIS [ 3005 ]。 5 int型CNT。 6 INT メイン(){ 7 のscanf(" %d個"、&N) 8 INT A、B。 9 のscanf(" %d個"、& )。 10 CNT = 0 。 11 のmemset(VIS、0、はsizeof (VIS))。 12 のための(INT iは= 0、I <N- 1 ; ++ I){ 13 のscanf(" %dの"、&B); 14 INT TMP = ABS(A- B)。 15 であれば(TMP> N- 1)続けます。 16 であれば(!VIS [TMP]){ 17 VIS [TMP] = 1 。 18 CNT ++ ; 19 } 20 、A = B。 21 } 22 であれば(CNT == N- 1)プット(「ジョリー」)。他のプット(「未陽気」); 23 リターン 0 ; 24 }