2838 問題 J: 有趣的跳躍
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 1622 解決: 582
題目描述
一個(gè)長(zhǎng)度為n(n>0)的序列中存在“有趣的跳躍”當(dāng)前僅當(dāng)相鄰元素的差的絕對(duì)值經(jīng)過排序后正好是從1到(n-1)。例如,1 4 2 3存在“有趣的跳躍”,因?yàn)椴畹慕^對(duì)值分別為3,2,1。當(dāng)然,任何只包含單個(gè)元素的序列一定存在“有趣的跳躍”。你需要寫一個(gè)程序判定給定序列是否存在“有趣的跳躍”。
輸入
一行,第一個(gè)數(shù)是n(0 < n < 3000),為序列長(zhǎng)度,接下來有n個(gè)整數(shù),依次為序列中各元素,各元素的絕對(duì)值均不超過1,000,000,000。
輸出
一行,若該序列存在“有趣的跳躍”,輸出"Jolly",否則輸出"Not jolly"。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情