写好久了,就是输出不了
查看原帖
写好久了,就是输出不了
719843
lizhuorong楼主2024/1/13 13:48
#include<bits/stdc++.h>
using namespace std;
int a[1000],b[10][100],sum,num[10],t;
void dfs(int l,int r,int i,int z){//左右脑 
    if(z==a[i]+1){
    	num[i]=min(num[i],max(l,r));
    	return;
	}
	dfs(l+b[i][z],r,i,z++);
	dfs(l,r+b[i][z],i,z++);
	
}
int main(){
	for(int i=1;i<=4;i++)
		cin>>a[i];
	for(int i=1;i<=4;i++)
		for(int j=1;j<=a[i];j++)
		    cin>>b[i][j];
	int t=0;
	for(int i=1;i<=4;i++){
		dfs(0,0,i,1); 
		t+=num[i];
	}
	cout<<t;
}

真的烦啊

2024/1/13 13:48
加载中...