小明吃奶糖-题解

描述

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

输入描述

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

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

输出描述

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

代码

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