점프는 즐거워
면접 대비시간 제한1초메모리 제한128 MB
각 수열에서 인접한 두 수의 차의 절댓값이 1부터 n-1까지 모두 한 번씩 나오는지 판정한다.
문제
어떤 정수 수열이 Jolly jumper 인지 판별한다.
- 길이가 인 수열은 항상 Jolly jumper 이다.
- 길이가 인 수열은, 이웃한 두 수의 차의 절댓값을 모두 모았을 때 그 값들이 부터 까지의 정수를 각각 정확히 한 번씩 포함하면 Jolly jumper 이다. (이웃한 두 수의 쌍은 모두 개이다.)
예를 들어 수열 1 4 2 3 은 이웃한 두 수의 차의 절댓값이 각각 이고, 이는 부터 까지를 모두 포함하므로 Jolly jumper 이다.
여러 개의 수열이 주어질 때, 각 수열이 Jolly jumper 인지 판별하라.
입력
입력은 여러 줄로 이루어진다. 각 줄은 수열의 길이 () 으로 시작하고, 그 뒤에 개의 정수가 공백으로 구분되어 주어진다. 입력이 끝날 때까지 여러 줄이 주어질 수 있다.
출력
각 수열마다 Jolly jumper 이면 Jolly 를, 아니면 Not jolly 를 한 줄에 하나씩 출력한다.