【PAT甲级】1007 Maximum Subsequence Sum (25 分)

题意：

给出一个整数K（K<=10000），输入K个整数。输出最大区间和，空格，区间起点的数值，空格，区间终点的数值。如果有相同的最大区间和，输出靠前的。如果K个数全部为负，最大区间和输出0，区间起点的数值为a【1】，区间终点的数值为a【n】。

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10007];
int main(){
int n;
cin>>n;
int mx=-1e9,ans=-1e9;
int startt=0,endd=0;
int tmp=0;
for(int i=1;i<=n;++i){
cin>>a[i];
if(mx<0){
mx=a[i];
tmp=a[i];
}
else
mx+=a[i];
if(mx>ans){
startt=tmp;
endd=a[i];
ans=mx;
}
}
if(ans<0)
cout<<"0 "<<a[1]<<" "<<a[n];
else
cout<<ans<<" "<<startt<<" "<<endd;
return 0;
}