GOLDS - GOLDS
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

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à mi . 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

Dữ liệu vào

- Dòng 1: n, M
Dòng 2: m1 m2 . . . mn

Kết quả

Ghi ra một số duy nhất là kết quả tìm được.

 

Giới hạn:

• n ≤ 20; 1 ≤ mi , M ≤ 106 ;

Ví dụ

  • input
    4 10
    3 1 5 3
    output
    14
Back to Top