问题
숫자들을 오랫동안 연구했던 철기 박사는 모든 수열이 아래와 같은 다섯 가지 종류 중 하나에 포함된다는 사실을 발견했다. (물론 더 존재할 수도 있지만, 이 문제에서는 중요하지 않다.)
당신은 입력으로 주어진 수열이 어떤 수열인지 파악하는 프로그램을 작성하여야 한다.
- 주어진 숫자들이 계속 증가하며, 같은 수가 두 번 이상 나타나지 않는 경우 “ASCENDING mean” 을 출력한다.
- 주어진 숫자들이 계속 감소하며, 같은 수가 두 번 이상 나타나지 않는 경우 “DESCENDING mean” 을 출력한다.
- 주어진 숫자들이 계속 증가하지만, 같은 수가 여러 번 반복되는 경우 “NONDESCENDING frequent”를 출력한다.
- 주어진 숫자들이 계속 감소하지만, 같은 수가 여러 번 반복되는 경우 “NONASCENDING frequent”를 출력한다.
- 위의 네 가지 규칙을 모두 만족하지 않는 수열의 경우 “NOTHING”을 출력한다.
위에서 mean은 입력 받은 수열의 평균을 나타내며 기약분수로 나타낸다. frequent는 수열 내에 가장 많이 존재하는 수의 빈도를 나타낸다.
Values={1, 2, 4, 11} : 평균은 18/4 = 9/2이고, 계속 증가하므로 “ASCENDING 9/2”이다. Values={1, 2, 2, 2, 3, 4} : 계속 증가하고, 2가 세 번 나타나므로 “NONDESCENDING 3”이다. Values={6, 5, 1} : 평균은 12/3 = 4/1이고, 계속 감소하므로 “DESCENDING 4/1”이다. Values={5, 5, 4, 4, 1} : 계속 감소하고, 5가 두 번 나타나므로 “NONASCENDING 2”이다. Values={1, 2, 3, 4, 1} : 위의 네 가지 규칙 모두 포함되지 않으므로 “NOTHING”이다.
输入
입력은 한 줄로 이루어져 있는데, 처음에 수열의 길이 N이 주어지고, 그 다음 수열을 이루는 N개의 숫자들이 입력된다.
수열의 길이 N은 2이상 50이하의 자연수이다. 수열을 이루고 있는 수가 모두 같은 경우는 입력으로 주어지지 않는다.
또한 수열을 이루고 있는 각각의 원소는 1 이상 1,000 이하이다.
输出
입력받은 수열이 어떤 수열인지를 위의 양식에 알맞게 한 줄에 출력한다.
示例 #1
4 1 2 4 11
ASCENDING 9/2
示例 #2
6 1 2 2 2 3 4
NONDESCENDING 3
示例 #3
5 1 2 3 4 1
NOTHING
来源
Online Contest
需要登录才能编写代码。