유쾌한 점퍼(Jolly Jumpers)

Programming/Algorithm 2010. 8. 31. 16:32


n개의 정수(n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 n-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼라고 부른다. 예를들어 다음과 같은 수열에서

1 4 2 3

앞 뒤에 있는 숫자 차의 절대 값이 각각 3,2,1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

입력

각 줄 맨 앞에는 3,000이하의 정수가 있으며 그 뒤에는 수열을 나타내는 n개의 정수가 입력된다.

출력

입력된 각 줄에 대해 'jolly'또는 'Not jolly'를 한 줄씩 출력한다.

입력 예
4  1 4 2 3
5  1 4 2 -1 6

출력 예

Jolly
Not jolly


 

'Programming > Algorithm' 카테고리의 다른 글

ACM-ICPC 2009년도 기출 _ Candy War  (0) 2010.10.01
암호 깨기 (Crypt Kicker)  (0) 2010.09.30
동맹 휴업 (Hartal)  (0) 2010.09.03
포커 패(Poker Hands)  (0) 2010.09.01
호주식 투표법(Australian Voting)  (0) 2010.08.27