zoj 3714 Java Beans

/*很简单的一题,求连续的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
",max);
        }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/woshijishu3/p/3592778.html