首页 > 其他 > 详细

zoj 3714 Java Beans

时间:2014-03-11 16:00:11      阅读:455      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
/*很简单的一题,求连续的m位,求总和最多的值,循环找一下,就出来了*/ 
#include<stdio.h>
int d[210];
int main(int argc, char* argv[])
{
    int t,i,j;
    int n,m,sum,max;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%d%d",&n,&m);
            for(i=0;i<n;i++)
            scanf("%d",&d[i]);
            
            max=0;
            for(i=0;i<n;i++)
            {
                sum=0;
                for(j=i;j<i+m;j++)
                sum+=d[j%n];
                if(max<sum)
                    max=sum;
            }
            printf("%d\n",max);
        }
    }
    return 0;
}
bubuko.com,布布扣

zoj 3714 Java Beans,布布扣,bubuko.com

zoj 3714 Java Beans

原文:http://www.cnblogs.com/woshijishu3/p/3592778.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!