#include<iostream>
#include<string.h>
using namespace std;
const int Max=0x3f3f3f3f;
int main()
{
int n;
int a[10010];
while(cin>>n&&n)
{
int x=1;
int y=n;
int N=0;
int sum=0;
int max=-Max;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]<0) N++;
}
if(N==n)
{
cout<<0<<" "<<a[1]<<" "<<a[n]<<endl;
continue;
}
for(int i=1;i<=n;i++)
{
sum+=a[i];
if(sum<0)
{
sum=0;
if(sum>max) x=i+1;
continue;
}
if(sum>max)
{
max=sum;
y=i;
}
}
cout<<max<<" "<<a[x]<<" "<<a[y]<<endl;
}
return 0;
}
最大连续子序列
最新推荐文章于 2021-10-19 15:16:58 发布