蓝桥杯 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, * pr = head;
	p = (struct Node*)malloc(sizeof(struct Node));
	p->data = data;
	p->next = NULL;
	if (head == NULL) 	return p;
	while (pr->next != NULL) 
		pr = pr->next;
	pr->next = p;
	return head;
}

struct Node* addNode(struct Node* head, int times, long long &maxSum) {
	long long tempSum = 0;
	for (int i = 0; i < times; i++) {
		tempSum += head->data;
		head = head->next;
	}
	maxSum = maxSum>tempSum?maxSum:tempSum;
	return head;
}

int main() {
	struct Node* head = NULL, * pr = NULL;
	int n, m,data;
	long long maxSum = 0;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> data;
		head = appendNode(head, data);
	}
	pr = head;
	while (pr->next!=NULL)	pr = pr->next;
	pr->next = head;
	for (int i = 0; i < n; i++) {
		head = addNode(head, m, maxSum);
	}
	cout << maxSum;
	return 0;
}

但是只得了80分，目前还没有找到解决办法，如果有大佬看到了，希望可以指出。感谢！