Phi tiêu!

[npd.fpt01]

Lâu lâu lại đưa ra 1 bài ^^, nói trước là không có trên internet đâu khỏi search [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]
Bạn có 4 cái phi tiêu. Bạn có quyền ném cả 4 cái phi tiêu vào bia hoặc chỉ ném vài cái (không ném cũng được). Bia chia thành N phần, phần thứ i có điểm là p. i thuộc [1;n]. Điểm của bạn được tính như sau:
- Gọi S là tổng số điểm sau khi ném.
- Nếu S> M cho trước thì Điểm=0, ngược lại Điểm=S.
Với tài phi tiêu tài ba của bạn, bạn tính xem số điểm tối đa đạt được là bao nhiêu (biết bạn 100% trúng phần mình muốn ^^)
INPUT
- N, M (1<=N<=10^3, 1<=m<=2x10^8)
- Dòng thứ i trong N dòng tiếp theo chứa các số P (1<=p<=10^8)
OUTPUT
- Điểm tối đa có thể đạt
VD:
INPUT
4 50
3
14
15
9
OUTPUT
48

Nguồn: tài liệu.
P/s: ai muốn test thử xem mình được bao nhiêu điểm liên hệ với mình ^^

[TranElly]

xin lỗi anh, anh có thể gợi ý cách làm không ạ? Em vẫn không định hình đc hướng đi thế nào ạ!

[2edu]

xin lỗi anh, anh có thể gợi ý cách làm không ạ? Em vẫn không định hình đc hướng đi thế nào ạ!

Bài này tớ cũng không biết phải làm thế nào để ăn hết test nữa. Đặt cận thường chỉ được 50% thôi.

[vudinh]

Lâu ko động đến. Nhìn thấy chóng mặt quá @@

[quangminh01]

Lâu ko động đến. Nhìn thấy chóng mặt quá @@

Lâu rồi không thấy Tùng, đọc kỹ đề làm thử đi Tùng [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]