102. 最佳牛围栏
Posted 幽殇默
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了102. 最佳牛围栏相关的知识,希望对你有一定的参考价值。
https://www.acwing.com/problem/content/104/
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
double a[N],s[N],n,m;
bool check(double avg)
{
for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]-avg;
double ans=999999;
for(int i=0,j=m;j<=n;j++,i++)
{
ans=min(ans,s[i]);
if(s[j]>ans) return true;
}
return false;
}
int main(void)
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
double l=1,r=2000;
while(r-l>1e-7)
{
double mid=(l+r)/2;
if(check(mid)) l=mid;
else r=mid;
}
printf("%d\\n",int(r*1000));
return 0;
}
以上是关于102. 最佳牛围栏的主要内容,如果未能解决你的问题,请参考以下文章