등급 계산하기

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N명의 점수가 주어질 때, 누적 비율 기준에 따라 1등급부터 9등급까지 받는 학생 수를 각각 구합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 누적 합, 배열
정답자: 아직 제출이 없습니다

문제

중학교에서는 절대 평가로 내신을 산출했지만, 동래고등학교에 재학 중인 여러분은 1등급부터 9등급까지 나뉘는 상대 평가로 내신과 수능 등급을 산출받는다.

찬솔이는 고등학교를 졸업할 때까지 수능과 담을 쌓고 살아서, 졸업한 지금도 수능 등급을 산출하는 자세한 기준을 모른다. 찬솔이를 위해 한 과목에 응시한 사람의 수와 각 사람이 받은 점수가 주어질 때, 1등급부터 9등급까지 각 등급을 받는 인원수를 구하는 프로그램을 작성하시오.

수능 등급을 산출하는 비율은 다음과 같다.

등급	누적 비율
1등급	상위 누적 4%
2등급	상위 누적 11%
3등급	상위 누적 23%
4등급	상위 누적 40%
5등급	상위 누적 60%
6등급	상위 누적 77%
7등급	상위 누적 89%
8등급	상위 누적 96%
9등급	상위 누적 100%

구체적으로, $i$ 점부터 100점 사이에 있는 사람의 비율이 4% 이상인 가장 큰 $i$ 를 1등급의 등급구분점수라고 한다. $i$ 점 이상의 점수를 받은 모든 학생은 1등급을 받는다. 같은 방식으로, $j$ 점부터 100점 사이에 있는 사람의 비율이 11% 이상인 가장 큰 $j$ 점을 2등급의 등급구분점수라고 한다. 1등급의 등급구분점수 미만이면서 2등급의 등급구분점수 이상인 점수를 받은 모든 학생은 2등급을 받는다. 만약 1등급의 등급구분점수 이상을 받은 학생의 비율이 11% 이상이라면, 이 학생들은 모두 1등급을 받는다. 이 경우 2등급의 등급구분점수는 1등급의 등급구분점수와 같으므로 2등급을 받는 학생은 없다.

등급블랭크는 특정 등급을 받은 사람이 한 명도 없다는 뜻이다.

입력

첫째 줄에 한 과목에 응시한 사람의 수 $N$ 이 주어진다.

둘째 줄에 각 사람이 받은 점수 $A_1, A_2, \cdots, A_N$ 이 공백으로 구분되어 주어진다.

출력

1등급, 2등급, $\cdots$ , 9등급을 받는 학생의 수를 줄마다 출력한다.

해당 등급을 받는 학생이 없다면 $0$ 을 출력한다.

제한

$N=100$
$0 \leq A_i \leq 100$
입력으로 주어지는 모든 수는 정수이다.

힌트

등급별 조건은 다음 표와 같다.

등급	조건
1등급	( $x_1$ 점 초과인 사람의 비율)% $\lt$ 4%
2등급	4% $\leq$ ( $x_2$ 점 초과인 사람의 비율)% $\lt$ 11%
3등급	11% $\leq$ ( $x_3$ 점 초과인 사람의 비율)% $\lt$ 23%
4등급	23% $\leq$ ( $x_4$ 점 초과인 사람의 비율)% $\lt$ 40%
5등급	40% $\leq$ ( $x_5$ 점 초과인 사람의 비율)% $\lt$ 60%
6등급	60% $\leq$ ( $x_6$ 점 초과인 사람의 비율)% $\lt$ 77%
7등급	77% $\leq$ ( $x_7$ 점 초과인 사람의 비율)% $\lt$ 89%
8등급	89% $\leq$ ( $x_8$ 점 초과인 사람의 비율)% $\lt$ 96%
9등급	96% $\leq$ ( $x_9$ 점 초과인 사람의 비율)%

$i$ 등급의 조건에 해당하는 점수 $x_i$ 점을 받은 사람은 $i$ 등급을 받는다.

예를 들어, $N=100$ 이고 100점을 받은 사람이 11명, 99점을 받은 사람이 1명이라고 하자. (나머지 사람들은 99점 미만이라고 가정한다.) 100점 초과인 사람은 0%이므로 100점을 받은 11명은 모두 1등급을 받는다. 99점 초과인 비율은 11%이기 때문에, 99점을 받은 1명은 2등급이 아닌 3등급을 받는다.

위 예에서 2등급을 받은 사람이 없는 것처럼, 등급블랭크는 특정 등급을 받은 사람이 존재하지 않는다는 것을 의미한다.

예제2

예제 1

입력

100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

예상 출력

예제 2

입력

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100

예상 출력