P2392 kkksc03考前临时抱佛脚

题目：

 代码：

#include<iostream>
using namespace std;
int s[6];
int a[10][25];
int ans=0,min_=1e5;
int l,r;

void func(int p,int n)
{
	if(p>s[n])
	{
		min_=min(max(l,r),min_);
		return;
	}
	l+=a[n][p];
	func(p+1,n);
	l-=a[n][p];
	r+=a[n][p];
	func(p+1,n);
	r-=a[n][p];
}

int main(){
	
	for(int i=1;i<=4;i++) scanf("%d",&s[i]);
	for(int i=1;i<=4;i++){
		for(int j=1;j<=s[i];j++) {
			scanf("%d",&a[i][j]);
		}
			l=0,r=0;
			func(1,i);
			ans+=min_;
			min_=1e5;
	}
	
	printf("%d",ans);
	
	return 0;
}

运行结果：