玄关,前缀和,全wa
查看原帖
玄关,前缀和,全wa
1111160
starish楼主2024/6/1 17:52
#include <bits/stdc++.h>
using namespace std;
int s[30], sums = 0;

signed main() {
	std::ios::sync_with_stdio(false);
	for (int i = 1; i <= 4; i++) {
		cin >> s[i];
	}
	for (int i = 1; i <= 4; i++) {
		int minn = 0x3f3f3f, a[100] = {0}, b[40] = {0};
		for (int j = 1; j <= s[i]; j++)
			cin >> a[j];
		sort(a + 1, a + s[i] + 1);
		for (int j = 1; j <= s[i]; j++) {
			b[j] = b[j - 1] + a[j];
		}
		for (int j = 1; j <= s[i]; j++) {
			minn = min(minn, max(b[j], b[s[i]] - b[j]));
		}
		sums += minn;
	}
	cout << sums;
	return 0;
}
2024/6/1 17:52
加载中...