226. 减肥失败了（太戈）

 题目描述

妈妈的减肥计划失败了，为了反省她把过去n天每天的吃饭记录拿了出来，里面记录着每天摄入的热量。她请你写个程序能够计算出在任意连续7天她摄入热量最多是多少。

输入输出格式

输入格式

输入第一行是n，第二行是n个正整数(7<=n<=1000)，每个数不超过1000

输出格式

输出是一个正整数x，代表连续7天她摄入最多的热量。

输入输出样例

输入样例:

10

10 20 30 40 50 60 70 60 50 40

输出样例:370

#include <bits/stdc++.h>
using namespace std;

int a[1005];

int main() {
	int n, sum = 0, maxn = -1e9;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
		if (i <= 7) sum += a[i];
	}
	maxn = sum;
	for (int i = 1, j = 8; i <= n-6, j <= n; i++, j++) {
		sum = sum - a[i] + a[j];
		maxn = max(maxn, sum);
	}
	cout << maxn;
	return 0;
}