大佬们,哪错了
查看原帖
大佬们,哪错了
606774
apengya楼主2021/12/18 10:28
#include<iostream>
#include<cmath>
using namespace std;
int n, a[200], b[55];
double  mid, he, all = 0,minn = 134435;;
void rec(int start, int count, double sum,int k)
{
	minn = min(abs(mid-sum), minn);
	he = mid + minn;
	if (count == k) return;
	for (int i = start; i <= n; i++)
	{
		rec(i + 1, count + 1, sum + a[i],k);
	}
}
int main()
{
	for (int j = 1; j <= 4; j++)
	{
		cin >> b[j];
	}
	for (int j = 1; j <= 4; j++)
	{
		int al = 0;
		for (int z = 1; z <= b[j]; z++)
		{
			cin >> a[z];
			al = a[z] + al;
		}
		mid = al / 2;
		rec(1, 0, 0,b[j]);
		all = all + he;
	}
	cout <<all << endl;
	return 0;
}
2021/12/18 10:28
加载中...