시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 1784 | 344 | 242 | 20.439% |
0과 1사이의 실수 a1, a2, ..., aN이 입력으로 주어졌다고 하자. 구간 [0,1)을 다음과 같이 m개의 길이 L=1/m인 부분구간으로 나누자. 각 구간은 순서대로 b1, b2, ..., bm이다.
입력된 실수중, 각 구간 b1, b2, ..., bm에 포함되는 수의 개수를 출력하시오.
첫줄에 m (1 ≤ m ≤ 1,000), 둘째 줄에 N (1 ≤ N ≤ 1,000,000)개의 실수 a1, …, aN이 빈칸으로 구분되어 입력된다. 실수는 소수점 여섯째 자리까지 주어진다.
각 구간 b1, b2, ..., bm에 포함된 수를 빈 칸으로 구분해 출력한다.
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
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