HDU OJ Max sum 题目1003



#include <iostream>

#include<stdio.h>

#include<stdlib.h>

using namespace std;

int main()

{

    int t;

    scanf("%d",&t);

    for(int i=0;i<t;i++)

    {

        int n;

        scanf("%d",&n);

        int sum=0,max=-99999;

        int curhead=1,rear=1,head=1;

        for(int j=0;j<n;j++)

        {

            int temp;

            scanf("%d",&temp);

            if(sum<0)//小于零  说明開始加的是负数

            {

                curhead=j+1;//又一次计算开头元素的位置

                sum=temp;

}else//假设大于等于0  就加上temp

            {

                sum+=temp;

            }

            if(sum>max)//假设sum超过max   又一次记录max  计算结尾元素的位置

            {

                rear=j+1;

                head=curhead;

                max=sum;

            }

        }

        printf("Case %d:\n",i+1);

        printf("%d %d %d\n",max,head,rear);

        if(i!=t-1) printf("\n");

    }

}