样例能过但是提交全WA
查看原帖
样例能过但是提交全WA
747987
mycbxzd楼主2024/1/28 23:11
虽然贪心和DP会更好做一些,但是他都放到搜索题单里了我不会
#include<bits/stdc++.h>
using namespace std;
int a[25][5];
int mi,mn;
void dfs(int m,int n,int s,int zuo=0,int you=0){//n是科目
	if(m>s){
		
		mn=min(mn,max(zuo,you));
		//cout<<"da "<<m<<" "<<n<<" "<<s<<" "<<zuo<<" "<<you<<" "<<mn<<endl;
		return ;
	}
	dfs(m+1,n,s,zuo+a[m][n],you);
	dfs(m+1,n,s,zuo,you+a[m][n]);
	
}
int q(int p,int w){
	mn=0x3f;
	dfs(1,w,p);
	return mn;
}
int main(){
	int ans=0;
	int s1,s2,s3,s4;cin>>s1>>s2>>s3>>s4;
	for(int i=1;i<=s1;i++)cin>>a[i][1];
	for(int i=1;i<=s2;i++)cin>>a[i][2];
	for(int i=1;i<=s3;i++)cin>>a[i][3];
	for(int i=1;i<=s4;i++)cin>>a[i][4];
	ans=q(s1,1)+q(s2,2)+q(s3,3)+q(s4,4);
	cout<<ans;
}
2024/1/28 23:11
加载中...