Bedao Mini Contest 06 - GIRLS

View as PDF

Submit solution


Points: 0.20 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
"Một nụ cười luôn hé, thế giới vẫn quay

Còn tôi vẫn nơi đây đưa bàn tay lên trời xanh

Ôm trọn vào lòng một khoảng trời nhỏ bé

Giữa những khát khao, cơ mà chỉ tôi với riêng tôi

Đêm nằm nghe một bài ca, về tình yêu, ôi chán ngắt"

Vốn là một người cô đơn, Muối ngân nga bài ca bất hủ này cả ngày và trong suy nghĩ Muối luôn ao ước một bờ vai. Trời không phụ lòng người thế nên ở trong giấc mơ Muối may mắn là người đàn ông duy nhất trên thế giới giữa vô vàn người phụ nữ. Hàng ngày, Muối luôn phải đau đầu lên danh sách những người phụ nữ mình đi chơi cùng nhưng chắc chắn là Muối không đủ sức để đi chơi hết với ~7~ tỷ người con gái trong thế giới này.

Anh lên danh sách chọn ra ~M~ người có độ xinh đẹp theo Muối đánh giá là ~a_i~, trong ~M~ người này Muối phải chọn ra đúng ~N~ người (~N \leq M~) có hiệu độ xinh đẹp giữa cô xinh nhất và cô kém xinh nhất không quá ~K~, vốn dĩ là một người yêu cái đẹp nên Muối muốn tổng độ xinh đẹp phải là lớn nhất có thể.

Input

  • Dòng đầu tiên chứa số nguyên ~M~, ~N~ và ~K~.
  • Dòng thứ hai chứa ~M~ số nguyên dương ~a_i~.

Output

  • Dòng duy nhất chứa số nguyên là đáp án, nếu không tồn tại đáp án in ra ~-2~.

Sample Input

3 2 1
1 2 3

Sample Output

5

Subtask

  • ~20\%~ số test có ~1 \leq N \leq M \leq 21~, ~0 \leq K, a_i \leq 10^5~
  • ~80\%~ số test có ~1 \leq N \leq M \leq 10^6~, ~0 \leq K, a_i \leq 10^8~

Giải thích

Ta có thể chọn ~N~ người từ ~M~ người có độ xinh đẹp như sau: ~[1,2]~, ~[2,3]~, ~[3,1]~

Loại ~[1,3]~ vì (độ xinh đẹp lớn nhất) - (độ xinh đẹp nhỏ nhất) = ~3~ - ~1~ = ~2~ ( > ~K~ = ~1~ )

Ta chỉ có thể chọn ~[1,2]~ và ~[2,3]~ và cuối cùng chọn ~[2,3]~ vì có tổng độ xinh đẹp lớn nhất.


Comments

Please read the guidelines before commenting.



  • -7
    ntkiet   commented on May 2, 2022, 9:57 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -6
    buiminhkien2005   commented on Sept. 20, 2021, 10:04 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 3
      iostream   commented on Sept. 21, 2021, 8:58 a.m.

      2 test đó ko có trường hợp đặc biệt đâu bạn, bạn xem lại code nhé