분포표 만들기

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

요약

0 이상 1 미만인 실수들이 주어질 때, [0,1)을 m등분한 각 구간에 들어가는 수의 개수를 세어 순서대로 출력한다.

난이도: 쉬움10점 중 2점
유형: 구현, 배열, 수학
정답자: 아직 제출이 없습니다

문제

$0$ 이상 $1$ 미만의 실수 $a_1, a_2, \dots, a_N$ 이 주어진다. 구간 $[0, 1)$ 을 길이가 $L = 1/m$ 인 부분 구간 $m$ 개로 나누고, 왼쪽부터 차례로 $b_1, b_2, \dots, b_m$ 이라고 하자.

$b_1$ : $0 \le x < L$
$b_2$ : $L \le x < 2L$
$\dots$
$b_m$ : $(m-1)L \le x < 1$

주어진 실수 중 각 부분 구간에 속하는 수가 몇 개인지 센다.

입력

첫째 줄에 부분 구간의 개수 $m$ 이 주어진다. ( $1 \le m \le 1{,}000$ )

둘째 줄에 실수 $a_1, a_2, \dots, a_N$ 이 빈칸 하나로 구분되어 주어진다. $N$ 은 입력에 따로 주어지지 않으며, $1 \le N \le 1{,}000{,}000$ 이다. 각 실수는 $0 \le a_i < 1$ 이고, 소수점 이하 여섯째 자리까지 주어진다.

출력

각 구간 $b_1, b_2, \dots, b_m$ 에 속한 수의 개수를 빈칸 하나로 구분해 한 줄에 출력한다.

예제6

예제 1

입력

5
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.7 0.7 0.8 0.9

예상 출력

1 2 2 4 2

예제 2

입력

10
0.137490 0.801868 0.995100 0.644400 0.427567 0.113815 0.880391

예상 출력

0 2 0 0 1 0 1 0 2 1

예제 3
입력
```
1
0.000000 0.999999 0.5 0.123456
```
예상 출력
```
4
```

예제 4

입력

1000
0.000000 0.000999 0.001000 0.998999 0.999000 0.999999

예상 출력

2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2

예제 5

입력

3
0.333333 0.333334 0.666666 0.666667 0.000000 0.999999

예상 출력

2 2 2

예제 6
입력
```
5
0.400000
```
예상 출력
```
0 0 1 0 0
```