10分? ? ? ? ? ?
查看原帖
10分? ? ? ? ? ?
742157
ZYK_luogu楼主2023/4/30 21:43

样例都能过,然而评测惨不忍睹。。。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
#define maxn 100005

int n, x, a[maxn], cnt = 0;

int main() {
	cin >> n >> x;
	for(int i = 1; i <= n; i ++)
		cin >> a[i];
	sort(a + 1, a + n + 1);
	int l = 1, r = n;
	while(l < r) {
		if(a[l] + a[r] > x)
			cnt += (a[l] + a[r] - x);
		l ++, r --;
	}
	if(l == r)
		cnt += max(0, a[l] - x);
	cout << cnt << endl;
	return 0;
}

2023/4/30 21:43
加载中...