Hướng giải của Duyệt mua bánh

Hướng dẫn giải

Read the intended approach and key ideas behind this problem.

Hãy nhớ chỉ sử dụng editorial này khi thật sự bị bí, và tuyệt đối không sao chép–dán code từ đó. Hãy tôn trọng tác giả bài toán và người viết lời giải.

Nộp lời giải chính thức trước khi tự mình giải được bài là hành vi có thể bị cấm (ban).

Tác giả: Bình Minh

//Có n bánh mỳ, mỗi chiếc bánh có độ ngon là c_i
//Hỏi số lượng cách chọn để tổng độ ngon  = k
#include <bits/stdc++.h>
using namespace std;
int n, k, x[21], c[21], res = 0;
void Try(int i, int sum) {
    if (i > n) {
        if (sum == k) res++;
        return;
    }
    //không chọn bánh mì thứ i
    Try(i + 1, sum);
    //chọn bánh mỳ thứ i
    if (sum + c[i] <= k)
        Try(i + 1, sum + c[i]);
}
int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++)
        cin >> c[i];
    Try(1, 0);
    cout << res;
    return 0;
}

Nhận xét Tham gia thảo luận bên dưới.