Quà tặng
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nhân dịp Giáng Sinh Tom quyết định mua tặng 2 người bạn thân của mình mỗi người một món quà. Trong cửa hàng lưu niệm có n mặt hàng khác nhau, mặt hàng thứ i có giá ~a_i~. Với tổng số tiền trong túi là ~x~, Tom quyết định sẽ mua 2 món quà khác nhau có tổng giá trị lớn nhất và tất nhiên không vượt quá khả năng chi trả của mình.
Yêu cầu: Hãy xác định tổng số tiền Tom cần chi trả.
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên ~n~ và ~x~(~2 ≤ n ≤ 10^5,2 ≤ x ≤ 10^9~)
- Dòng thứ 2 chứa ~n~ số nguyên ~a_1,a_2,...,a_n~(~1 ≤a_i≤ 10^9,i=1÷n~).
Kết quả:
- Một số nguyên là số tiền cần chi trả.
Ràng buộc
- Có 50% số test thỏa mãn điều kiện ~n≤1000~
- Có 50% số test còn lại không có ràng buộc gì thêm
Ví dụ:
Input
6 18
5 3 10 2 4 9
Output
15
Bình luận
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.