爆0球调
查看原帖
爆0球调
1047625
Lolitan楼主2024/7/20 21:10

思路是搜索穷举出来每个科目最短时间然后min最小

但是搜索写挂了(悲)

求指出

#include<bits/stdc++.h>
using namespace std;
int l,r,minx=10000000,ans;
int s[5],a[5][30];
void bfs(int x,int y){
	if(x>s[y]){
		minx=min(minx,max(l,r));
		return;
	}
	l+=a[x][y];
	bfs(x+1,y);
	l-=a[x][y];
  	r+=a[x][y];
	bfs(x+1,y);
	r-=a[x][y];
}
int main(){
	for(int i=1;i<=4;i++){
		cin>>s[i];
		for(int j=1;j<=s[i];j++){
			cin>>a[i][j];
		}
		l=r=0;
		minx=10000000;
		bfs(1,i);
		ans+=minx;
	}
	cout<<ans;
	return 0;
}
2024/7/20 21:10
加载中...