NBA 드래프트

시간 제한2초메모리 제한512 MB

요약
다섯 개 정수 지표를 기대 범위와 중간값과 비교해 각 선수를 네 가지 드래프트 등급 중 하나로 분류한다.
난이도

쉬움10점 중 3점

유형
구현, 수학, 시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

매 시즌이 시작되기 전 NBA에서는 드래프트, 즉 각 팀이 선수를 지명하는 행사가 열린다.

드래프트를 앞두고 각 팀의 스카우팅 부서는 유망주를 세밀하게 분석한다. 한 팀이 수집한 데이터를 팀 내부 기준에 맞게 처리하는 프로그램 작성을 당신에게 맡겼다.

모든 유망주는 대학 리그에서 최소 한 시즌을 뛰었기 때문에, 각 선수마다 다섯 가지 주요 정수 지표를 알고 있다.

  • 선수의 키. 기대 범위는 190cm에서 220cm이다.
  • 윙스팬(wingspan). 기대 범위는 200cm에서 250cm이다.
  • 경기당 평균 득점. 기대 범위는 10에서 20이다.
  • 경기당 평균 리바운드. 기대 범위는 2에서 6이다.
  • 경기당 평균 어시스트. 기대 범위는 3에서 7이다.

따라서 각 지표는 기대 범위보다 낮거나, 기대 범위의 아래쪽 절반에 속하거나, 기대 범위의 위쪽 절반에 속하거나(가운데 값은 위쪽 절반에 포함된다), 기대 범위보다 높을 수 있다.

드래프트를 앞두고 선수들을 다음 범주로 나눠야 한다.

  • 뛰어난 신체 조건과 경기력을 겸비한 유일무이한 선수(일명 유니콘, unicorn)
  • 1라운드 지명에 걸맞은 선수
  • 2라운드 지명에 걸맞은 선수
  • 지명할 가치가 전혀 없는 선수

어떤 선수의 지표 세 개가 기대 범위보다 높고 그중에 키나 윙스팬이 반드시 포함되면, 그 선수는 유니콘으로 간주한다(범주 0).

다음 조건 중 하나가 성립하면 그 선수는 드래프트 1라운드에서 지명하는 것이 권장된다(범주 1).

  • 지표 두 개가 기대 범위보다 높고, 또 하나가 적어도 기대 범위의 위쪽 절반에 속한다.
  • 모든 지표가 적어도 기대 범위에 속하고, 그중 적어도 세 개가 적어도 위쪽 절반에 속한다.

다음 조건 중 하나가 성립하면 그 선수는 드래프트 2라운드에서 지명하는 것이 권장된다(범주 2).

  • 지표 하나가 기대 범위보다 높고, 또 하나가 적어도 기대 범위의 위쪽 절반에 속한다.
  • 지표 세 개가 적어도 기대 범위의 위쪽 절반에 속한다.

그 외의 경우에는 그 선수에게 드래프트 지명권을 쓰는 것이 권장되지 않는다(범주 3).

현재 드래프트에 참가한 32명의 선수 중 일부의 지표가 주어진다(객관성을 위해 선수 이름은 주어지지 않는다). 각 선수마다 우리 팀이 드래프트에서 적용하는 범주를 판정하는 것이 과제이다.

입력

첫째 줄에 정수 NN이 주어진다. 이는 선수의 수이다(1≤N≤321 \le N \le 32). 각 선수의 정보는 정수 5개로 이루어진다. 키 hh(150≤h≤250150 \le h \le 250), 윙스팬 ww(150≤w≤270150 \le w \le 270), 경기당 평균 득점 ss(5≤s≤355 \le s \le 35), 경기당 평균 리바운드 rr(0≤r≤100 \le r \le 10), 경기당 평균 어시스트 pp(0≤p≤100 \le p \le 10). 각 수는 한 줄에 하나씩 주어진다.

출력

각 선수마다 입력에 나온 순서대로, 그 선수가 우리 팀의 기준에 따라 속하는 드래프트 범주를 나타내는 수 하나를 출력한다.

힌트

예제의 첫 번째 선수는 키가 기대 범위보다 높고, 그 밖에도 지표 두 개가 기대 범위보다 높다. 그래서 이 선수는 유니콘이다. 두 번째 선수는 1라운드 지명을 받기에는 어시스트가 부족하다. 어시스트가 기대 범위보다 낮고 나머지 지표는 모두 기대 범위의 위쪽 절반에 속한다. 그래서 팀은 이 선수를 2라운드에서 지명한다. 세 번째 선수는 지표 세 개가 기대 범위보다 높지만, 그중에 키도 윙스팬도 없으므로 유니콘이 아니며 1라운드에서 지명된다.

예제1

  1. 예제 1

    입력
    3
    230
    190
    16
    7
    9
    205
    225
    15
    5
    2
    210
    210
    30
    9
    9
    
    예상 출력
    0
    2
    1