| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 410 | 216 | 190 | 51.913% |
물리학및실험1을 수강하고 있는 상현이는 단일 물질로 이루어진 $N$개의 추의 밀도를 측정했다. 각 추는 1ドル$부터 $N$까지의 번호가 붙어있고, $i$번 추의 밀도는 $D_i$이다. 이때 밀도를 이용하여 $N$개의 추를 구성하고 있는 물질의 개수를 알아내고자 한다. 하지만 밀도 측정이 정확하지 않아 두 추의 밀도 차가 오차 범위 $E$ 미만이라면 두 추는 같은 물질로 이루어졌다고 판단한다. (예를 들어, 오차 범위가 2ドル$라면 밀도가 10ドル,ドル 11ドル,ドル 12ドル,ドル 13ドル,ドル 14ドル,ドル 15ドル$인 추들은 모두 같은 물질로 만들어졌다고 판단한다.)
이번에는 상현이가 밤을 새지 않도록 그를 도와 $N$개의 추를 구성하고 있는 물질의 개수를 출력하는 프로그램을 작성하자!
첫 번째 줄에 두 개의 정수 $N$$(1 \le N \le 2 \times 10^5)$과 $E$$(1 \le E \le 10^9)$이 공백으로 구분되어 주어진다.
두 번째 줄에 $N$개의 정수 $D_1, D_2, \cdots, D_N$이 공백으로 구분되어 주어진다. $(1 \le D_i \le 10^9)$
$N$개의 추를 구성하고 있는 물질의 개수를 출력한다.
5 10 5 29 18 9 35
2
밀도가 5ドル,ドル 18ドル,ドル 9ドル$인 추와 밀도가 29ドル,ドル 35ドル$인 추는 각각 같은 물질로 이루어져 있다.
School > 한국과학영재학교 > 2024 Fall Automata 상현컵 A번