Bedao Mini Contest 06 - GIRLS
Xem dạng PDF
"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.
Bình luận
Mọi người cho mình hỏi đọc dữ liệu file bằng freopen kiểu gì vậy ak?
freopen("tenfile.inp", "r", stdin); freopen("tenfile.out", "w", stdout);
test 19 va 21 la truong hop khi ket qua co phan tu lon nhat khong phai la phan tu cuoi day
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
tui làm kiểu gì vẫn bị sai 4 test :(((
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
2 test đó ko có trường hợp đặc biệt đâu bạn, bạn xem lại code nhé