全 MLE,急!
查看原帖
全 MLE,急!
814343
bc2_cryeggy楼主2023/2/5 19:50

代码:

#include<bits/stdc++.h>
using namespace std;
#define qwq ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
int s[5], w[22], sd = 0, ans = 0;
bool f[22];

int SPA(int n)
{
	int q, p;
	q = p = 0;
	for (int i = 1; i <= n; i++)
	{
		if (f[i] == 1)
			q += w[i];
		else
			p += w[i];
	}
	if (sd > max(q, p))
		sd = max(q, p);
}

void dfs(int i, int n)
{
	if (i > n)
	{
		SPA(n);	
		return;
	}
	f[i] = 1;
	dfs(i + 1, n);
	f[i] = 0;
	dfs(i + 1, n);
}

int main()
{
	qwq;
	for (int i = 1; i <= 4; i++)
	{
		cin >> s[i];
	}
	for (int i = 1; i <= 4; i++)
	{
		sd = 1145141919;
		for (int j = 1; j <= s[i]; j++)
		{
			cin >> w[j];
		}
		dfs (1, s[i]);
		ans += sd;
	}
	cout << ans;
	return 0;
} 
2023/2/5 19:50
加载中...