蓝桥杯 ADV-303 算法提高 数组求和 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<iostream>
#include<cstdlib>
using namespace std;

struct Node {
   
   
	int data;
	struct Node* next;
};

struct Node* appendNode(struct Node* head, int data) {
   
   
	struct Node* p = NULL