90分 #10WA
查看原帖
90分 #10WA
764499
Unreal414楼主2023/7/10 19:04
/*@Unreal414 版权所有!!!*/
#include <bits/stdc++.h>
using namespace std;
int main() {
	int n, k;
	double mx = -20100414;
	bool flag = false;
	cin >> n;
	vector <double> a(n + 4), ans(n + 4), s(n + 4), mn(n + 4, 20100414);
	for (k = 1; k <= n; k++) cin >> a[k];
	for (k = n; k >= 2; k--) {
		mn[k] = min(mn[k + 1], a[k]);
		s[k] = s[k + 1] + a[k];
		if (flag == true) ans[k] = (s[k] - 1 - mn[k]) * 1.0 / (n - k);
		flag = true;
	}
	for (k = 2; k <= n - 1; k++) if (ans[k] > mx) mx = ans[k];
	for (k = 2; k <= n - 1; k++) if (ans[k] == mx) cout << k - 1 << "\n";
	return 0;
}

看了讨论区大佬们的提示, 还是不知道该怎么改

2023/7/10 19:04
加载中...