#10012. 「一本通 1.2 例 2」Best Cow Fences

题目描述
原题来自：USACO 2003 Mar. Green
给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段
输入格式
第一行用空格分隔的两个整数 n 和 L
第二行为 n 个用空格隔开的非负整数，表示 Ai。
输出格式
输出一个整数，表示这个平均数的 1000 倍。不用四舍五入，直接输出。
AC代码

#include<iostream>
using namespace std;
double a[1000005],b[1000005],sum[1000005];
int main()
{
	int N,L;
	cin>>N>>L;
	for(int i=1;i<=N;i++){
		cin>>a[i];
	}
	double eps=1e-5;
	double l=-1e6,r=1e6;
	while(r-l>eps){
		double mid=(l+r)/2;
		for(int i=1;i<=N;i++){
			b[i]=a[i]-mid;//a[1]+a[2]+....+a[n]-n*v=0 v即平均数，此时（b序列的最大子段和等于0）mid就是答案 
		}
		for(int i=1;i<=N;i++){
			sum[i]=sum[i-1]+b[i];//前缀和 
		}
		double ans=-1e10;
		double mina=1e10;
		for(int i=L;i<=N;i++){//最大子段和 
			mina=min(mina,sum[i-L]);//0~n-ll循环 找最小值 sum[i]-sum[j]即j~i区间和 
			ans=max(ans,sum[i]-mina);//为了使子段和尽可能大所以要选尽可能小的mina 
		}
		if(ans>=0){//若此时满足长度不小于L时的最大子段和大于等于0
			l=mid;//向右缩区间 
		}
		else{
			r=mid;
		}
	}
	cout<<int(r*1000);
	return 0;
}

我觉得可以塞dp（小声