NYOJ--44

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44

分析：经典DP。

子串和

 1 #include<stdio.h>
 2 long long T,num,front,i,n,ans;
 3 long long max(long long x,long long y)
 4 {
 5     if(x>y)return x;
 6     return y;
 7 }
 8 int main()
 9 {
10     scanf("%lld",&T);
11     while(T--)
12     {
13        scanf("%lld",&n);
14        for(i=0;i<n;i++)
15        {
16            scanf("%lld",&num);
17            if(i==0){front=num;ans=num;}
18            else
19            {
20                front=max(front+num,num);
21                ans=max(ans,front);
22            }
23        }
24        printf("%lld\n",ans);
25     }
26     return 0;
27 }
28

 

posted @ 2013-05-31 22:21  EtheGreat  阅读(123)  评论(0)  编辑  收藏  举报