Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Tổ hợp có tổng bằng mục tiêu

    Cho tập gồm nnn số nguyên dương phân biệt và một số TTT. Mỗi số được dùng nhiều nhất một lần. Hãy đếm số tập con có tổng đúng bằng TTT.

    • Định dạng đầu vào:

      Dòng đầu nnn và TTT. Dòng hai gồm nnn số nguyên dương phân biệt.

    • Ràng buộc đầu vào:

      1≤n≤201 \le n \le 201≤n≤20, 1≤T≤1091 \le T \le 10^91≤T≤109, 1≤ai≤1081 \le a_i \le 10^81≤ai​≤108.

    • Định dạng đầu ra:

      In một số nguyên: số tập con có tổng bằng TTT.

    Ví dụ:

    Đầu vào:

    4 5
1 2 3 4

    Đầu ra:

    2

    Giải thích:

    Các tập con tổng 5: {1,4} và {2,3} -> 2 cách.

    Đang tải editor...