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\n",max);

        }

    }

    return 0;

}

 

你可能感兴趣的:(java)