洛谷题解：CF1009C Annoying Present

题目传送门。

题意

---

给出数列的长度 $n$，进行 $m$ 次操作，操作具体步骤见题目，最后求此数组最大的算数平均值是多少。

分析

---

题目想让我们求尽可能大的平均值，从头到尾数字个数 $n$ 都不变，所以要让数字总和尽可能的大。根据题目可得知，每次的修改是 $x+d\cdot dist(i,j)$，所以只要 $d$ 大于 $0$，就加上算出来的最大值；如果 $d$ 小于等于 $0$，就加上算出来的最小值。

Code

---

#include <cstdio>
using namespace std;
double res;
long long n, m, x, d, max1, min1;
int main() {
	scanf ("%lld%lld", &n, &m);
	// 最大值 
	max1 = n * (n - 1) / 2;
	// 最小值 
	min1 = (n / 2) * (n / 2 + 1);
	// 个数为偶，继续减 
	if (n % 2 == 0)
		min1 = min1 - n / 2;
	for (int i = 1; i <= m; i++) {
		scanf ("%lld%lld", &x, &d);
		// 答案加进 x * n 的值 
		res = res + x * n;
		// 根据题目，d 大于 0，加上最大值 
		if (d > 0)
			res = res + max1 * d;
		// 反之加上最小值 
		else
			res = res + min1 * d;
	}
	// 保留 10 位小数输出 
	printf ("%.10lf", res / (n * 1.0));
	return 0;
}

完结撒花。