100 Accepted

代码

下载

#include<iostream>
using namespace std;
int dp[105][10001],n,m;
int w[1001];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>w[i];
    dp[0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=0;j<=m;j++){
            if(w[i]>j)dp[i][j]=dp[i-1][j];
            else dp[i][j]+=dp[i-1][j-w[i]]+dp[i-1][j];
        }
    }cout<<dp[n][m];
    return 0;
}

信息

1. 重测
2. 取消成绩

递交者 袁子谦_123320 LV 4 题目P1291 数字的组合 语言C++14(O2) 递交时间2025-4-18 21:04:52 评测时间2025-4-18 21:04:53 分数 100 总耗时 9ms 峰值时间 2ms 峰值内存 7.4 MiB