Bài 3. Cây khế - Gold.* Trong chuyện cổ tích cây khế, con ...

Prompt

Bài 3. Cây khế - Gold.* Trong chuyện cổ tích cây khế, con chim ăn khế và trả vàng cho người em. Chim chở người em đến chỗ chứa vàng, ở đó có n cục vàng. Cục thứ i có khối lượng là m_i. Túi ba gang có sức chứa là M, hãy đếm xem có bao nhiêu cách để người em chọn các cục vàng để lấy. Hai cách lấy được coi là khác nhau nếu tồn tại i sao cho ở cách lấy này có lấy cục thứ i còn ở cách kia thì không Input • Dòng đầu chứa: n M • Dòng tiếp theo chứa: m_1 m_2 ... m_n Output Một số nguyên duy nhất là số cách lấy vàng mà có tổng khối lượng không vượt quá sức chứa của túi Scoring • n ≤ 40. 1 ≤ m_i, M ≤ 10^6 • Có 50% với n ≤ 20 Example input 4 10 3 10 5 4 output 8 giải quyết bài này băng thuật toán quay lui c++ cho tôi được chứ