这里以n=3为例
c++代码
#include <iostream>
using namespace std;
int main()
{
int array[]={1,2,-10,7,-3,2,7,8,9,21,-22};
int len=sizeof(array)/sizeof(array[0]);
int sum,index,i=0;
sum=array[0]+array[1]+array[2];
for(;i<len;i++)
{
if(sum<array[i]+array[i+1]+array[i+2])
{
sum=array[i]+array[i+1]+array[i+2];
index=i+1;
}
}
cout<<"从第"<<index<<"个元素开始连续三个数之和最大且为"<<sum<<endl;
return 0;
}
运行结果