HDU 1003 Max Sum【贪心】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

这题被汇总贴放在dp里。。
然而本着刷dp的心来却抱着贪心的姿态A了。。
啊其实精髓是一样的啦~这么方便就这么做了！
从前到后扫一遍，拿一个即时的计数器加现在的数，不断比较max与这个即时的now比较更新max，顺便记录下max对应的首位。注意到如果某一步时now为负，那么它往后加还不如从后面重新作为开头，将now清零再加，否则总会加上前面这个负值变得更小，没有意义。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int t,T,n,x,i,now,sum,be1,be,en;
    scanf("%d",&t);
    T=t;
    while(t--)
    {
        scanf("%d%d",&n,&x);
        now=sum=x;
        be1=be=en=1;
        for(i=2;i<=n;i++)
        {
            scanf("%d",&x);
            if(now<0)
            {
                now=x;be1=i;
            }
            else now=now+x;
            if(now>sum)
            {
                sum=now;be=be1;en=i;
            }
        }
        printf("Case %d:\n",T-t);
        printf("%d %d %d\n",sum,be,en);
        if(t>0) printf("\n");
    }
    return 0;
}