标签：return Cow int double sum mid POJ 2018 mins

POJ - 2018 Best Cow Fences

#include<iostream>
#include<cstdio>
using namespace std;

const int N = 100010;
const double eps = 1e-5;

int n,m;
int w[N];
double sum[N];

bool check(double avg)
{
    for(int i=1;i<=n;i++)
        sum[i]=sum[i-1]+w[i]-avg;

    double mins=0;
    for(int i=m,j=0;i<=n;i++,j++)
    {
        mins=min(mins,sum[j]);
        if(sum[i]>=mins) return true;
    }
    return false;
}

int main()
{
    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++) scanf("%d",&w[i]);

    double l=0,r=2010;
    while(r-l>1e-5)
    {
        double mid=(l+r)/2;
        if(check(mid)) l=mid;
        else r=mid;
    }

    printf("%d\n",(int)(r*1000));
    return 0;
}

标签：return,Cow,int,double,sum,mid,POJ,2018,mins
来源： https://blog.csdn.net/qq_52792570/article/details/120910207

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。