Có n đồ vật và hai cái túi. Đồ vật thứ i (i = 1, 2, .., n) có khối lượng là ai. Túi thứ nhất có thể
đựng các đồ vật mà tổng khối lượng các đồ vật đó không quá M1. Túi thứ hai có thể chứa các đồ vật
mà tổng khối lượng không quá M2.
Yêu cầu: Hãy tìm cách xếp các đồ vật vào túi (2 túi) để số đồ vật được xếp là nhiều nhất.
Đầu vào:
- Dòng đầu gồm 3 số nguyêndương n, M1, M2 (n\(\leq\)20, M1, M2<108)
- Dòng thứ 2 ghi n số nguyên dương a1, a2, ... , an. (a1,a2, ..., an <108)
Đầu ra:
- Số đồ vật nhiều nhất có thể xếp vào túi