천상낙원

유쾌한 점퍼 (Jolly jumpers)

ACM 퀴즈


n>0인 정수의 수열에서 앞, 뒤 수의 차이의 절대값들이 1에서 n-1까지의 가능한 모든 값을 가진다면 jolly jumper라 한다. 다음의 예를 보자.

1 4 2 3
위 예는 차의 절대값이 3, 2, 1을 가지기 때문에 jolly jumper이다. 정수 하나일 경우도 jolly jumper라 정한다. 수열이 jolly jumper인지 확인하는 프로그램을 작성하라.


입력
각 라인은 맨 앞에 3000 미만의 정수 n이 적혀있고, 그 뒤로 n개의 정수가 나온다.

출력
각 input에 따라 'Jolly' 또는 'Not jolly'를 출력한다.

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

출력 예
Jolly
Not jolly

참고사항
1. 입력 수열에서 첫 수는 몇개의 정수를 입력받을지를 의미한다.
2. 차의 절대값은 반드시 정렬되어 있어야한다?!?
4 1 4 2 3의 경우 차의 절대값은 3, 2, 1이 된다.
4 1 3 6 5의 경우 차의 절대값은 2, 3, 1이 된다.
사이트에서는 두 경우 모두 solved를 보여준다. 어찌 된 것인가?

'ACM 퀴즈' 카테고리의 다른 글

WERTYU  (0) 2006.01.13
The 3n + 1 problem  (7) 2006.01.12
프로그래밍 문제 풀이 (Programming Challenges)  (0) 2006.01.12