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;
}