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

题意：

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

AAAAAccepted code：

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