60分TLE悬关求助
查看原帖
60分TLE悬关求助
1068626
cqbz_sysxc楼主2023/8/23 20:16

求救!

最后3个点过不了, 求大佬帮忙看看!!(下附代码)

#include<bits/stdc++.h>
using namespace std;
priority_queue<long long, vector<long long>, greater<long long>> g;
long long n, a, b, ans;
int main() {
	scanf("%lld", &n);
	for(int i = 1; i <= n; i++){
		scanf("%d", &a);
		g.push(a);
	}
	while(g.size() != 1){
		b = g.top();
		g.pop();
		b += g.top();
		g.pop();
		ans += b;
		g.push(b); 
	}
	printf("%lld", ans);
	return 0;
}
2023/8/23 20:16
加载中...