어느 빌딩의 엘리베이터 패널에는 현재 엘리베이터가 멈춰 있는 현재 층과, 사람들이 눌러 놓은 목적지 층 버튼들이 점등되어 있다. 패널은 다음 행선지를 안내하기 위해 위쪽 화살표나 아래쪽 화살표 하나를 켜야 한다.

규칙은 간단하다. 점등된 모든 목적지 층 번호의 평균을 구한 뒤,

• 평균이 현재 층보다 높으면 위쪽 화살표(UP)를 켠다.

• 평균이 현재 층보다 낮으면 아래쪽 화살표(DOWN)를 켠다.

• 평균이 현재 층과 같으면 어느 화살표도 켜지 않고 그대로 머문다(STAY).

현재 층 \(F\) 와 점등된 목적지 층들이 주어질 때, 패널이 켤 화살표를 출력하는 프로그램을 작성하라.

예를 들어 현재 층이 \(5\)이고 목적지가 \(3, 9\) 라면 평균은 \((3 + 9) / 2 = 6\) 으로 현재 층보다 높으므로 UP 을 출력한다.

\(1 \le F \le 100\)

\(1 \le N \le 1000\)

\(1 \le d_i \le 100\)

첫째 줄에 현재 층 \(F\) 와 점등된 목적지 버튼의 개수 \(N\) 이 공백으로 구분되어 주어진다 (\(1 \le F \le 100\), \(1 \le N \le 1000\)).

둘째 줄에 \(N\) 개의 목적지 층 번호 \(d_1, d_2, \dots, d_N\) 이 공백으로 구분되어 주어진다 (\(1 \le d_i \le 100\)).

목적지 평균이 현재 층보다 높으면 UP, 낮으면 DOWN, 같으면 STAY 를 한 줄에 출력한다.

riseoj 작성

출처 Original