유쾌한 점퍼 (Jolly jumpers)
ACM 퀴즈n>0인 정수의 수열에서 앞, 뒤 수의 차이의 절대값들이 1에서 n-1까지의 가능한 모든 값을 가진다면 jolly jumper라 한다. 다음의 예를 보자.
1 4 2 3
위 예는 차의 절대값이 3, 2, 1을 가지기 때문에 jolly jumper이다. 정수 하나일 경우도 jolly jumper라 정한다. 수열이 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를 보여준다. 어찌 된 것인가?
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 |