- 题目大意

给你n个牛的自身价值，让你找出连续的且数量大于等于F的一段区间，使这段区间内的牛的平均价值最大。

- 解题思路

这道题可以用二分法也可以结合前缀数组来求和来做，我就是用前缀数组求和和二分答案法来做的。

- 代码

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 10;
int sum[maxn];
int main()
{
	int n, f, a;
	while (cin>>n>>f) {

		for (int i = 1; i <= n; i++)
		{
			cin >> a;
			sum[i] = sum[i - 1] + a;
		}
		int Max = 0;
		for (int i = 0, j = 0; i <= n - f; i++)
		{
			if (i > j && (sum[i] - sum[j]) * (i + f - j) < (sum[i + f] - sum[j]) * (i - j))
			{
				j = i;
			}
			Max = max(Max, 1000 * (sum[i + f] - sum[j]) / (i + f - j));
		}
		cout << Max<<endl;
	}
	return 0;
}

原文地址：https://www.cnblogs.com/alpacadh/p/8449416.html