比赛 2025.12.6 评测结果 AAAAAAAAAA
题目名称 巧克力 最终得分 100
用户昵称 对立猫猫对立 运行时间 0.037 s
代码语言 C++ 内存使用 3.74 MiB
提交时间 2025-12-06 09:13:50
显示代码纯文本
#include <bits/stdc++.h>
#define int long long
#define For(i, a, b, c) for(int i = a; i <= b; i += c)
#define Ffor(i, a, b, c) for(int i = a; i >= b; i -= c)
using namespace std;
int n, m;
int x[10005], y[10005];
signed main() {
	freopen("chocolate.in", "r", stdin);
	freopen("chocolate.out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for(int i = 1; i < n; i++) cin >> x[i];
	for(int i = 1; i < m; i++) cin >> y[i];
	sort(x + 1, x + n);
	sort(y + 1, y + m);
	int idx1 = n - 1, idx2 = m - 1;
	int blockx = 1, blocky = 1;
	int ans = 0;
	while(idx1 || idx2) {
		if(x[idx1] > y[idx2] && idx1 != 0) {
			ans += x[idx1] * blocky;
			blockx++;
			idx1--;
		}
		else if(x[idx1] < y[idx2] && idx2 != 0) {
			ans += y[idx2] * blockx;
			blocky++;
			idx2--;
		}
		else {
			if(idx1 > idx2 && idx1 != 0) {
				ans += x[idx1] * blocky;
				blockx++;
				idx1--;
			}
			else {
				ans += y[idx2] * blockx;
				blocky++;
				idx2--;
			}
		}
	}
	cout << ans << endl;
	return 0;
}