Mã bài:
caigia
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho ~n~ đồ vật có khối lượng lần lượt là ~m_1, m_2, …, m_n ~ và một cái giá chịu khối lượng tối đa là ~W~.
Yêu cầu
Hãy đặt các đồ vật lên giá sao cho tổng khối lượng các đồ vật để được trên giá là lớn nhất có thể.
Dữ liệu vào
- Dòng đầu ghi hai số nguyên dương ~n, W~ ~(1 \leq n \leq 20; 1 \leq W \leq 10^4 )~;
- Dòng thứ hai ghi ~n~ số, số thứ ~i~ là ~m_i~ ~(1 \leq m_i \leq 10^4)~.
Các số trên cùng dòng viết cách nhau một dấu cách.
Kết quả ra
Tổng khối lượng các đồ vật để được trên giá là lớn nhất có thể. Nếu không để được đồ vật nào lên giá thì ghi số ~0~.
Sample Input 1
3 8
6 4 3
Sample Output 1
7
Sample Input 2
3 5
6 7 8
Sample Output 2
0
Nguồn: Kỹ năng. ICT
Bình luận