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

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

Đề bài

Mô tả

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

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

Dữ liệu vào

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

Dữ liệu ra

Một số nguyên duy nhất -- tổng số viên tối đa trong cả hai tủ.

Ràng buộc

  • 1N50000
  • 0K109
  • Kích thước 109

Ví dụ

Input Output Giải thích
7 3
10
5
1
12
9
5
14
5 Tủ 1: {9,10,12} (chênh 3). Tủ 2: {5,5} (chênh 0). Tổng 5.

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