板块漂移
  • 板块灌水区
  • 楼主123asd45__
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/1 20:54
  • 上次更新2023/12/1 22:52:03
查看原帖
板块漂移
909451
123asd45__楼主2023/12/1 20:54

P2347

#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:54
加载中...