Các lá bài

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.