Điểm:
10
Thời gian:
40.0s
Bộ nhớ:
120M
Input:
bàn phím
Output:
màn hình
Nhân dịp Tết nguyên đán năm nay, CLB tổ chức cho các bạn học viên gói bánh Chưng. Có nhiều bạn đã tham gia, các bạn đã 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\)\). 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 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)?
Yêu cầu: Tổng thể tích lớn nhất mà số Bánh Chưng luộc được!
Dữ liệu: nhập dữ liệu gồm
- Dòng đầu tiên : Số nguyên n và V (1 ≤ N ≤ 1001, 1 ≤ V ≤ 10^6)
- Dòng thứ hai : Số nguyên V(\(i\)\) (N ≤ 10^10), đại diện các phần tử của trong mảng n
Kết quả: 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.
Ví dụ 1
ĐẦU VÀO
3 8
2 3 4
ĐẦU RA
7
Ví dụ 2
ĐẦU VÀO
6 12
1 3 5 6 4 2
ĐẦU RA
12
Bình luận