Những chú ếch
Xem PDF
Điểm:
350 (p)
Thời gian:
2.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong hồ có \(n\) chú ếch, mỗi chú đứng trên \(1\) chiếc bèo khác nhau. Chú ếch thứ \(i\) đừng trên chiếc bèo độ cao \(A[i]\). Biết hai chú ếch \(i\) và \(j\) có thể nói chuyện với nhau \((1\le i,j\le n)\) khi \(|A[i]-A[j]|\le k\). Hãy tìm cách đổi độ cao của ít chiếc bèo nhất sao cho tất cả chú ếch có thể nói chuyện với nhau.
Input
-
Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số lượng testcase
-
\(t\) block tiếp theo, mỗi block có dạng như sau:
-
Dòng thứ nhất chứa hai số \(n\) và \(k(n\le 10^5,k\le 10^9)\)
-
Dòng thứ hai chứa gồm \(n\) số thể hiện độ cao của những chiếc bèo
Output
- Ứng với mỗi testcase, in ra đáp án cần tìm
Example
Test 1
Input
1
5 4
104 1 100 102 2Output
2Note
Giải thích: cần đổi độ cao của hai chiếc bèo 2 và 5
Bình luận
1
10 41
83 26 39 97 42 89 61 31 100 41
t thứ 7 của test 1 có sai không ạ ?
em ra 4 ạ
-
1
huyhau6a2
7:01 p.m. 21 Tháng 6, 2022
←
chỉnh sửa 4
→
-
0
nammai18
8:39 a.m. 22 Tháng 6, 2022
8 bình luận nữaBài này là problem đầu tiên mình ra nên là ad sinh hộ, hoặc có thể code mình sai, có gì mình sẽ xem lại nha
vâng anh xem lại giúp em với ạ