Ordered > 문제은행



문제은행

1342 : Ordered

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 7 회    시도횟수: 12 회   



숫자들을 오랫동안 연구했던 철기 박사는 모든 수열이 아래와 같은 다섯 가지 종류 중 하나에 포함된다는 사실을 발견했다. (물론 더 존재할 수도 있지만, 이 문제에서는 중요하지 않다.) 

 

당신은 입력으로 주어진 수열이 어떤 수열인지 파악하는 프로그램을 작성하여야 한다.

 

  • 주어진 숫자들이 계속 증가하며, 같은 수가 두 번 이상 나타나지 않는 경우 “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 이하이다.



입력받은 수열이 어떤 수열인지를 위의 양식에 알맞게 한 줄에 출력한다.


4 1 2 4 11
ASCENDING 9/2


6 1 2 2 2 3 4
NONDESCENDING 3


5 1 2 3 4 1
NOTHING






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.