Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Người tham gia trò chơi được cung cấp một tập gồm N lá bài và một số nguyên dương M. Nhiệm vụ của người chơi là phải chọn ra 3 lá bài từ tập lá bài đã cho sao cho tổng các số trên 3 lá bài đã chọn là lớn nhất và không vượt quá M.
Yêu cầu: Bạn hãy tìm kết quả tốt nhất có thể có của trò chơi trên.
Dữ liệu:
- Dòng đầu ghi số nguyên dương N,M (N<=10000 , M<=500000).
- N dòng sau ghi N số nguyên dương đôi một khác nhau là các số được ghi trên N lá bài ( 1 ≤ a[i] ≤ 10000).
Kết quả:
Ghi trên một dòng duy nhất là kết quả bài toán. Test luôn đảm bảo có kết quả.
Bình luận