ZOJ 3714 Java Beans

题目：点击打开链接

水题，题目大意：给你一个循环数组和长度L,求长度L的数组元素的连续和最大。。。

下面为AC代码：

#include <stdio.h>
#include <string.h>
int main()
{
	int t,num,selset,a[210],max,sum[210],i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&num,&selset);
		memset(sum,0,sizeof(sum));
		for(i=1;i<=num;i++)
		{
			scanf("%d",&a[i]);
			sum[i]=sum[i-1]+a[i];
		}
		max=0;
		for(i=1;i<=num;i++)
			if(i+selset-1<=num)
			{
				if(sum[i+selset-1]-sum[i]+a[i]>max) max=sum[i+selset-1]-sum[i]+a[i];
			}
			else
			{
				if(sum[num]-sum[i]+a[i]+sum[i+selset-1-num]>max) max=sum[num]-sum[i]+a[i]+sum[i+selset-1-num];
			}
		printf("%d\n",max);
	}
	return 0;
}