2273 Problem E 圆上的和

1.水题。

#include <stdio.h>
#include <memory.h>

#define MAX 1000

int main()
{
	int n;
	int m;
	int a[MAX+1];
	int sum[MAX+1];
	int maxSum;
	int curA;
	int curSum;//记录第curSum个和
	int i;//用来记录和的下标
	int num;//用来计数下标个数

	while (~scanf("%d%d",&n ,&m))
	{
		//输入数据
		for (curA = 1; curA<=n; curA++)
		{
			scanf("%d", &a[curA]);
		}
		//求出所有的和
		for (curSum = 1; curSum<=n; curSum++)
		{
			sum[curSum] = 0;
			num = 0;
			for( i = curSum; num!=m; i++, num++)
			{
				sum[curSum]+=a[i];
				if(i==n)
				{
					i = 0;
				}
			}
		}
		//求出最大的和
		maxSum = sum[1];
		for ( i = 1; i<=n; i++)
		{
			if (maxSum < sum[i])
			{
				maxSum = sum[i];
			}
		}
		printf("%d\n", maxSum);
	}
	return 0;
}