점프는 즐거워

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 수열에서 인접한 두 수의 차의 절댓값이 1부터 n-1까지 모두 한 번씩 나오는지 판정한다.
난이도

쉬움10점 중 3점

유형
배열, 해시맵, 구현, 수학
정답자
아직 제출이 없습니다

문제

어떤 정수 수열이 Jolly jumper 인지 판별한다.

  • 길이가 11 인 수열은 항상 Jolly jumper 이다.
  • 길이가 n≥2n \ge 2 인 수열은, 이웃한 두 수의 차의 절댓값을 모두 모았을 때 그 값들이 11 부터 n−1n-1 까지의 정수를 각각 정확히 한 번씩 포함하면 Jolly jumper 이다. (이웃한 두 수의 쌍은 모두 n−1n-1 개이다.)

예를 들어 수열 1 4 2 3 은 이웃한 두 수의 차의 절댓값이 각각 3,2,13, 2, 1 이고, 이는 11 부터 33 까지를 모두 포함하므로 Jolly jumper 이다.

여러 개의 수열이 주어질 때, 각 수열이 Jolly jumper 인지 판별하라.

입력

입력은 여러 줄로 이루어진다. 각 줄은 수열의 길이 nn (1≤n<30001 \le n < 3000) 으로 시작하고, 그 뒤에 nn 개의 정수가 공백으로 구분되어 주어진다. 입력이 끝날 때까지 여러 줄이 주어질 수 있다.

출력

각 수열마다 Jolly jumper 이면 Jolly 를, 아니면 Not jolly 를 한 줄에 하나씩 출력한다.

예제3

  1. 예제 1

    입력
    4 1 4 2 3
    5 1 4 2 -1 6
    
    예상 출력
    Jolly
    Not jolly
    
  2. 예제 2

    입력
    1 5
    
    예상 출력
    Jolly
    
  3. 예제 3

    입력
    2 3 3
    
    예상 출력
    Not jolly