92pts WAon4求调
查看原帖
92pts WAon4求调
659460
SunsetVoice楼主2023/1/8 17:49
#include<bits/stdc++.h>
using namespace std;

int main(){
	long long num[7] = {0},wf[7] = {0,1,2,3,5,10,20},ans,dp[2001] = {0},zz = 0; 
	long long i,j,n = 1;
	ans = 0;
	for(i = 1;i<=6;i++){
		cin>>num[i];
		zz+=num[i]*wf[i];
	}
	for(i = 1;i<=zz+1;i++){
		dp[i] = -1;
	}
	dp[0] = 0;
	for(i = 1;i<=n;i++){
		for(j = 1;j<=num[i];j++){
			for(int k = zz+1;k>=1;k--){
				if(dp[k+num[i]]>=0){
					dp[k] = 1;
				}
			}
		}
	}
//	cout<<zz<<endl;
//	cout<<endl;
	for(j = 1;j<=zz;j++){
		//cout<<dp[j]<<" ";
		if(dp[j]>=0)ans++;
	}
//	cout<<endl; 
	cout<<"Total="<<ans<<endl;
	system ("pause");
	return 0;
}
2023/1/8 17:49
加载中...