题目描述
在一个整数序列中,规定三个相邻的数为三连数,三连数相加的结果称为三连数和值,请求出整数序列中所有三连数和值的最大值。
输入
首先输入n(n<=100)
然后,依次输入n个整数Ai(Ai为不等于0的整数)。
注:本次机试,都只要考虑一组测试数据。
输出
输出最大的三连数和值。
样例输入
10
50 -20 40 -100 200 60 -80 -300 -90 -70
样例输出
180
#include <stdio.h>
int Ai[100];
int main()
{
int n,i,s,m=-100000;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&Ai[i]);
for(i=0;i<n-2;i++)
{
s=Ai[i]+Ai[i+1]+Ai[i+2];
if(m<s)
m=s;
}
printf("%d\n",m);
return 0;
}