CHUNGCAKE - Bánh chưng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Nhân dịp Tết nguyên đán năm nay, Nhà trường tổ chức cho các lớp gói bánh Chưng. Có nhiều lớp tham gia, các lớp đã gói được ~n~ cái bánh Chưng, cái thứ ~i~ có thể tích là sô nguyên dương ~v_i~ ~(cm^3)~. Tuy nhiên để luộc những cái bánh này thì lại chỉ có duy nhất một cái nồi với thể tích là ~V~ ~(cm^3)~ và số củi chỉ đủ để luộc duy nhất một nồi. Bạn hãy tính xem có thể luộc được số bánh Chưng với tổng thể tích lớn nhất là bao nhiêu (số bánh Chưng luộc được phải có tổng thể tích không vượt quá thể tích của nồi)?
Input
- Dòng đầu chứa hai số nguyên dương ~n~ và ~V~;
- Dòng thứ hai chứa ~n~ số nguyên dương ~v_i~.
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Giới hạn:
- ~1 ≤ n ≤ 30; 1 ≤ V ≤ 2000; 1 ≤ v_i ≤ 100~
Output
- Một số nguyên duy nhất là tổng thể tích lớn nhất của số bánh Chưng luộc được.
Sample
Input #1
3 8
2 3 4
Output #1
7
Input #2
4 10
1 2 3 4
Output #2
10
Problem source: Chuyên Sơn La Online Judge
Bình luận
test 9 là gì vậy ạ=((
lô ae
xin test 5 vs test 10 với ạ
bài này tớ dùng đệ quy có nhớ là ac được, dùng đệ quy không ac được tét cuối
ac la gi vay ban
Bafi nay thuoc dang de !!
xin test 5 vs test cuối đc ko admin :v
Cai nay la do ban nhan xong nguoi ta upvote hay downvote ay