中国大学MOOC-陈越、何钦铭-数据结构-2016秋2题

这一道题就是求升序中的和的最大序列，并且找出序列的头和尾。如果存在相等的和，就按最前面的算。

题目https://pta.patest.cn/pta/test/1342/exam/4/question/18204

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<math.h>

#include<algorithm>

using namespace std;

#define N 11000

#define Max 0x3f3f3f3f

int a
;

int main()

{

    int i, n, sum, b, first, last, result;

    while(~scanf("%d",&n))

    {

        b=last=first=0;

        scanf("%d",&a[0]);

        sum=result=a[0];

        for(i=1;i<n;i++)

        {

            scanf("%d",&a[i]);

            if(sum>=0)

            {

                sum+=a[i];

            }

            else

            {

                sum=a[i];

                b=i;

            }

            if(sum>result)

            {

                last=i;

                first=b;

                result=sum;

            }

        }

        if(result<0)

        {

            result=0;

            first=0;

            last=n-1;

        }

        printf("%d %d %d\n",result, a[first], a[last]);

    }

   return 0;

}