trang chủ / bài tập / diamondb

Sưu tập kim cương (Bronze)

Đề bài

Mô tả

Bessie có N viên kim cương với kích thước khác nhau. Cô muốn trưng bày nhiều viên nhất có thể sao cho chênh lệch kích thước giữa viên lớn nhất và nhỏ nhất trong tủ không quá K.

Hãy tìm số viên kim cương tối đa có thể trưng bày.

Dữ liệu vào

  • Dòng đầu: hai số nguyên NK.
  • N dòng tiếp theo: mỗi dòng một số nguyên -- kích thước viên kim cương.

Dữ liệu ra

Một số nguyên duy nhất -- số viên kim cương tối đa.

Ràng buộc

  • 1N1000
  • 0K10000
  • Kích thước 10000

Ví dụ

Input Output Giải thích
5 3
1
6
4
3
1
4 Chọn các viên kích thước 1,1,3,4: chênh lệch =41=3K.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0