hdu1003 Max sum 精简高效

#include
using namespace std;
int main()
{
    int a;
    cin>>a;
    for(int b=1;b<=a;b++)
    {
        int c;
        cin>>c;
        int *e=new int[c];//定义动态数组
        int start=0,end=0;
        for(int d=0;d         {
             cin>>e[d];
        }
        int Maxsum=e[0];
        int sum=e[0];
        int pos=0;
        for(int d=1;d         {
            if(sum+e[d]>=e[d])
            {
                sum+=e[d];    
            }
            else
            {
                sum=e[d];
                pos=d;//获取当前位置
            }
            if(Maxsum             {
                start=pos;
                Maxsum=sum;
                end=d;
            }
        }
        cout<<"Case "<         if(b!=a)
        cout<     }
    return 0;
}