PATA-1007 Maximum Subsequence Sum (25)

题意:

给定N，下一行N个数字，求最大子段和，并且求出第一个最大子段和的和 以及初始元素和末尾元素：

注意：

题简单，但是坑多。

1.如果所有元素都小于0，那么输出0 ， 第一个元素， 末尾元素

2.如果有一个0，其余均为负数，那么输出0 ， 0  ， 0

#include <iostream>#include <stdio.h>using namespace std;int a[10001];int main(){    int sum=0,maxi=0;    int n;    cin>>n;    int flag=1;    for(int i=0;i<n;i++)        scanf("%d",&a[i]);    int start=0,over=0;    int st=0,ed=n-1;    for(int i=0;i<n;i++)    {        if(sum>=0)        {            sum+=a[i];            over=i;        }        else        {            sum=a[i];            start=i;            over=i;        }        if(sum>maxi||(sum==0&&ed==n-1))//这一步后面的原因是如果最后一个sum=0那么意味着最终一个元素小于0，而且end=n-1那么意味着之前没更新过，元素都小于0            {                st=start;                ed=over;                maxi=sum;            }    }    printf("%d %d %d\n",maxi,a[st],a[ed]);    return 0;}