WZOI-257小明吃奶糖

题目描述:

小明在期末考试发挥良好，在n天内，妈妈允许他每天吃xi颗奶糖（xi可能为负数）。小明想要知道他连续三天吃糖果最多的是哪三天，如果最多三天有多个，输出最开始的三天。

输入格式:

第一行一个整数n表示天数；

第二行n个整数数表示每天吃xi颗奶糖。

输出格式:

输出一行3个整数，中间用空格隔开

样例输入:

7
10 -5 -7 -13 14 -4 13

样例输出:

5 6 7

提示:

n<=15，xi<=100

注意：奶糖的个数可能为负数。

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main(){
	long long n,b,max,s=0;
	cin>>n;
 	for(int i=0;i<n;i++){
 		cin>>a[i];
	}
	max=a[0]+a[1]+a[2]; 
	for(int i=n-1;i>1;i--){
		s=a[i]+a[i-1]+a[i-2];
		if(s>=max){
			max=s;
			b=i;
		}
	}
	cout<<b-1<<" "<<b<<" "<<b+1;
	return 0;
}