0分求调,必关
查看原帖
0分求调,必关
1748379
Songshuai楼主2025/7/23 15:57
#include<bits/stdc++.h>
using namespace std;
int a[30][30],b[30][30],c,d;
int s[5];
int ans=1000000,ans2;
void dfs(int sum,int y){
	if(sum>y){
		ans2=max(c,d);
		ans=min(ans,ans2);
		return ;
	}
	c+=a[sum][y];//左脑计算 
	dfs(sum+1,y);//依次计算左脑计算sum道题的时间(剩下的交给右脑) 
	c-=a[sum][y];//回溯左脑 
	d+=a[sum][y];
	dfs(sum+1,y);
	d-=a[sum][y];
	
}
int main(){
	int ans3=0;
	cin>>s[1]>>s[2]>>s[3]>>s[4];
	for(int i=1;i<=4;i++){
		c=0;
		d=0;
		ans=10000000;//因为ans每次都要进行比较,所以要回溯 
		for(int j=1;j<=s[i];j++){
			cin>>a[j][i];
		}
		dfs(1,s[i]);
		ans3+=ans;
	} 
	cout<<ans3;
	return 0;
}
2025/7/23 15:57
加载中...