01-复杂度2 Maximum Subsequence Sum

题目：Maximum Subsequence Sum

题意：求最大子序列和，且输出最大子序列和的开头值和结尾值，出现相等的按索引小的输出！

思路：和求最大子序列和一样，只需用变量记录开头位置和结尾位置即可

这个题情况比较多，开始写的比较烂死活过不了。。。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100005];
int main()
{
    int n,start=0,endd=0,beginn = 0;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    int sum = a[0],ans = a[0],cnt = 0;
    for(int i=1;i<n;i++){
        if(sum >= 0){
            sum += a[i];
        }else{
            sum = a[i];
            start = i;//记录开头位置
        }
        if(sum > ans){
            ans = sum;
            beginn = start;//保存开头位置
            endd = i;//保存结尾位置
        }
    }
    if(ans < 0) printf("0 %d %d\n",a[0],a[n-1]);
    else printf("%d %d %d\n",ans,a[beginn],a[endd]);
    return 0;
}