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:
bedao
Problem types
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, 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.


  • -2
    kietjumper  commented on Oct. 25, 2024, 2:15 a.m.

    Mọi người cho mình hỏi đọc dữ liệu file bằng freopen kiểu gì vậy ak?


    • 0
      khanhmybtd  commented on Dec. 12, 2024, 12:42 p.m.

      freopen("tenfile.inp", "r", stdin); freopen("tenfile.out", "w", stdout);


  • 0
    manhpd9  commented on Aug. 30, 2024, 2:44 a.m. ← edited

    test 19 va 21 la truong hop khi ket qua co phan tu lon nhat khong phai la phan tu cuoi day


  • -8
    dangdao2007  commented on Nov. 21, 2023, 7:07 a.m.

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


  • -4
    ving3011  commented on June 14, 2023, 8:05 a.m.

    tui làm kiểu gì vẫn bị sai 4 test :(((


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

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


  • -18
    buiminhkien2005  commented on Sept. 20, 2021, 3:04 p.m.

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


    • 9
      iostream  commented on Sept. 21, 2021, 1:58 a.m.

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