n^n log n可以过?
查看原帖
n^n log n可以过?
723121
zhengO_o楼主2024/3/19 20:10

这能卡过?

#include<bits/stdc++.h>
using namespace std;
long long n, a[10005], ans;
int main() {
	scanf("%lld", &n);
	for (long long i = 1; i <= n; i++) scanf("%lld", &a[i]);
	sort(a + 1, a + n + 1);
	for (long long i = 2; i <= n; i++) {
		a[i] = a[i] + a[i - 1];
		ans += a[i];
		sort(a + i, a + n + 1);
	}
	printf("%lld", ans);
	return 0;
}
2024/3/19 20:10
加载中...