Logo
(追記) (追記ここまで)

33257번 - 상현이의 물리학및실험1 실험 대작전

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB41021619051.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$개의 추를 구성하고 있는 물질의 개수를 출력한다.

제한

예제 입력 1

5 10
5 29 18 9 35

예제 출력 1

2

밀도가 5ドル,ドル 18ドル,ドル 9ドル$인 추와 밀도가 29ドル,ドル 35ドル$인 추는 각각 같은 물질로 이루어져 있다.

힌트

출처

School > 한국과학영재학교 > 2024 Fall Automata 상현컵 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /