2251：蓝桥杯算法提高-数组求和【Ｃ语言代码】

解题思路:

首先要求出n个顺序排列的数字，可以考虑用数组存放。然后要求出m个连续的数字相加之和，所有情况下sum的最大值（m<n），例如 1 2 3 4 5 五个数字，当m == 3时，有123，234，345，451，512 五种情况，所以可以设每组情况中，最左边的元素下标为letf，最右边的元素下标为right，遍历每种情况，比较每次的sum与上一次的大小。最后printf输出所有情况下sum的最大值即可。

注意事项:

当right>n 时，要加上开头的元素，如上例：451，512这两种情况。

参考代码:

#includeint main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int sum=0,a[n+1],max=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	int left,right;
	for(int i=1;in)　
		{
			for(int k=left;k<=n;k++)
			{
				sum+=a[k];
			}
			for(int j=1;j<right-n;j++)　//注意不是ｊ＜＝ｒｉｇｈｔ－ｎ
			{
				sum+=a[j];
			}
		}
		else
		{
			for(int k=left;kmax)
		{
			max=sum;　//判断本次所得ｓｕｍ是否为当前所有情况下的最大值
		}
	}
	printf("%d\n",max);
	return 0; 
}