烈焰 燃毁！！！

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define mo 1000007 // 定义模数，用于结果取模
int n, m, a[110], dp[110][110]; // 定义变量n和m，数组a和dp
int main() {
    cin >> n >> m; // 输入n和m的值
    for (int i = 1; i <= n; i++) cin >> a[i]; // 输入数组a的元素
    dp[0][0] = 1; // 初始化dp数组的起始值，表示容量为0时的情况
    for (int i = 1; i <= n; i++) { // 遍历每一个花盆
        for (int j = 0; j <= m; j++) { // 遍历每一个容量
            dp[i][j] = dp[i-1][j]; // 不选择当前花盆的情况
            for (int k = 1; k <= a[i]; k++) { // 遍历当前花盆的所有可能数量
                if (k <= j) { // 如果当前数量不超过当前容量
                    dp[i][j] += dp[i-1][j-k]; // 更新dp数组，累加选择当前花盆的情况
                    dp[i][j] %= mo; // 对结果取模
                }
            }
        }
    }
    cout << dp[n][m] << endl; // 输出最终结果
    return 0;
}