首页 > 程序开发 > 软件开发 > 其他 >

nyoj 1242 暴力枚举

2017-04-24

nyoj 1242 暴力枚举:被水题卡了好久,,忽然灵光一现,直接枚举选多少个就好了。

nyoj 1242 暴力枚举:被水题卡了好久,,忽然灵光一现,直接枚举选多少个就好了。

代码:

#include

#define Max(a,b) (a>b?a:b)
#define maxn 2010
int a[maxn];

int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; ++i)
            scanf("%d",&a[i]);
        double maxx=0.0;
        for(int i=m; i<=n; ++i)
        {
            double tmp=0;
            int k=0;
            for(int j=1; j<=n; ++j)
            {
                tmp+=a[j];
                ++k;
                if(k==i)
                {
                    double tot=tmp*1.0/i;
                    maxx=Max(tot,maxx);
                    tmp=tmp-a[j-k+1];
                    --k;
                }
            }
        }
        printf("%d\n",(int)(maxx*1000));
    }
    return 0;
}
相关文章
最新文章
热点推荐