[Đồng Tháp - TS10 - 2025] Bài 4: Đổi quà
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cuối năm học, Nam được bố mẹ cho tham gia hội trại hè. Tại hội trại, Nam tích cực tham gia các hoạt động và giành được số điểm ~m~. Nam muốn tặng bố mẹ mỗi người một món quà theo chương trình đổi điểm lấy quà của Ban tổ chức. Biết rằng Ban tổ chức có ~n~ món quà, món quà thứ ~i~ có giá trị ~a_i~ tương ứng phải dùng ~a_i~ điểm để đổi (~1 \le i \le n~). Với số điểm hiện có, Nam quyết định sẽ đổi thành hai món quà khác nhau có tổng giá trị lớn nhất.
Yêu cầu: Hãy xác định tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số ~m~ hiện có.
Input
- Dòng thứ nhất ghi hai số nguyên ~n~ và ~m~ (~1 \le n \le 10^5~, ~1 \le m \le 10^9~).
- Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~, ~i=1..n~).
Output
Tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số ~m~ hiện có. Nếu không thể đổi được hai món quà khác nhau thì ghi số -1.
Sample Input
10 8
6 3 8 10 6 19 4 19
Sample Output
7
Subtasks
- Có ~60\%~ số test tương ứng ~60\%~ số điểm có ~1 \le n \le 10^3~.
- Có ~40\%~ số test tương ứng ~40\%~ số điểm có ~10^3 < n \le 10^5~.
Bình luận
bài này ví dụ sai mọi người nhé, cho n = 10 mà chỉ có 8 món, mong admin fix lại ạ!