蓝桥杯算法训练：数组求和（#C语言）

资源限制

时间限制：1.0s 内存限制：256.0MB

---

问题描述

　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？

---

输入格式

　　输入的第一行包含两个整数n, m。第二行，共n个整数。

输出格式

　　输出1行，包含一个整数，连续m个数之和的最大值。

---

样例输入

10 3
9 10 1 5 9 3 2 6 7 4

样例输出

23

---

数据规模和约定

　　0<m<n<1000, -32768<=输入的每个数<=32767。

---

代码：

#include<stdio.h>

int main(){
	int i, j;//for循环
	int n, m,num,max;
	int list[1000],sum[1100];//存储数据，存储数据和；
	scanf("%d %d",&n,&m); 
	for(i=0; i<n; i++){
		scanf("%d",&list[i]);
	}
	for(i=0; i<=m-2; i++){
		list[n+i] = list[i];
	}
	for(i=0; i<n; i++){
		num = 0;
		for(j=0; j<m; j++){
			num = num + list[i+j];
		}
		sum[i] = num;
	}
	
	max = sum[0];
	for(i=0; i<n; i++){
		if(sum[i] > max){
			max = sum[i];
		}
	}
	printf("%d",max);
	return 0;
}

有问题留言嗷T~T