poj 2018 Best Cow

由于伟大的poj上并没有中文翻译，所以我就从另一个网站上扒来了中文版
题目描述

给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 L 的子段。

输入格式
第一行用空格分隔的两个整数 n 和 L；
第二行为 n 个用空格隔开的非负整数，表示 Ai
输出格式
输出一个整数，表示答案的 100010001000 倍。不用四舍五入，直接输出。
样例
样例输入
10 6
6 4 2 10 3 8 5 9 4 1
样例输出
6500
数据范围与提示
1≤n≤10^5,0≤A​i​​≤2000。

这道题可以二分平均数的大小，然后在当前情况下把每一位都减去平均数，这样问题就变成了找一个非负的长度不小于L的子序列和，顺便再用前缀和维护一下。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,L;
double a[100003] ,b[100003],f[100003];
int main()
{
 scanf("%d%d",&n,&L);
 for(int i = 1;i <= n;i++)
 {
  scanf("%lf",&a[i]);
 }
 double x = 1e-5;//表示精度为10^-5
 double l = -1e6,r = 1e6;
 while(r - l > x)
 {
  double mid = (l + r) / 2;
  for(int i = 1;i <= n;i++)
  {
   b[i] = a[i] - mid;
  }
  for(int i = 1;i <= n;i++)
  {
   f[i] = f[i - 1] + b[i];
  }
  double ans = -1e7;
  double s = 1e7;
  for(int i = L;i <= n;i++)
  {
   s = min(s,f[i - L]);//最小的前缀
   ans = max(ans,f[i] - s);//不断更新期间和知道找到最大的 
  }
  if(ans >= 0)l = mid;
  else r = mid; 
 }
 printf("%d",int(r * 1000));
 return 0;
} 

受到了来自隔壁大佬的熏陶，我也立志要成为一个勤更博客的人（哇呕）