啊!!
  • 板块灌水区
  • 楼主UKE_bound
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/26 12:48
  • 上次更新2024/11/26 16:50:25
查看原帖
啊!!
1073741
UKE_bound楼主2024/11/26 12:48

这道题递交至少十遍了,求调!!

#include<bits/stdc++.h>
using namespace std;
int a[105];
int f[10005];
int main(){
    int n,m;
    cin>>n>>m;
    if(n==0){
        if(m==0){
            cout<<1;
        }else{
            cout<<0;
        }
        return 0;
    }
    memset(a,0,sizeof(a));
    memset(f,0,sizeof(f));
    f[0]=1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=m;j>=a[i];j--){
            f[j]+=f[j-a[i]];
        }
    }
    cout<<f[m];
    return 0;
}
2024/11/26 12:48
加载中...