16分求调
查看原帖
16分求调
909451
123asd45__楼主2023/12/1 20:36
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int q[]={0,1,2,5,10,20};
int f[100010];
int c[10];
int w[10];
int main(){
	f[0]=1;
	for(int i=1;i<=6;i++){
		cin>>c[i];
		w[i]=c[i]*q[i];
	}
	for(int i=1;i<=6;i++){
		for(int k=1;k<=c[i];k++){
			for(int j=1000;j>=0;j--){
				f[j]=f[j]||f[j-w[i]];
			}
		}
	}
	for(int i=1000;i>=0;i--){
		if(f[i]==1){
			cout<<"Total="<<i;
			return 0;
		}	
	}
	return 0;
}
2023/12/1 20:36
加载中...