求助,WA第四个点
查看原帖
求助,WA第四个点
558299
lzc2006楼主2022/9/23 21:14

代码如下

#include<bits/stdc++.h>
using namespace std;

int a[7],sum,m[7],ans;
bool dp[1010];

int main(){
	m[1]=1;m[2]=2;
	m[3]=3;m[4]=5;
	m[5]=10;m[6]=20;
	for(int i=1;i<=6;i++){
		cin>>a[i];
		if(a[i]){
			dp[m[i]]=1;
		}
		sum+=a[i]*m[i];
	}
	for(int i=1;i<=6;i++){
		for(int j=1;j<=a[i];j++){
			for(int k=sum;k>=1;k--){
				if(dp[k]){
					dp[k+m[i]]=1;
				}
			}
		}
	}
	for(int i=1;i<=sum;i++){
		if(dp[i]){
			ans++;
		}
	}
	cout<<"Total="<<ans<<endl;
	return 0;
} 
2022/9/23 21:14
加载中...