很简单的动态规划但ac率低于四分之一了，状态转移方程：
dp[i]=max(dp[i-1]+a[i],a[i])
注意几点：
case 之间有空格
输入的最小负数为-1000
有多组答案找出第一个的意思是，从头便利，得到第一个最大的和就输出被，然后break；
/*************************************************************************
> File Name: hdu1231.cpp
> Author: yang
> Mail:826123027@qq.com
> Created Time: 2014年08月24日 星期日 20:01:52
************************************************************************/
#include
#include
#include
using namespace std; #define N 100005 int main(){ int n; int a[N],dp[N],start[N],t,p=1; scanf("%d",&t); while(t--){ scanf("%d",&n); int flag=0,cou=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); dp[i]=0; } int x=1; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++){ if(dp[i-1]+a[i]>=a[i]) dp[i]=dp[i-1]+a[i]; else{ x=i; dp[i]=a[i]; } start[i]=x; } cou=-1002; printf("Case %d:\n",p++); for(int i=1;i<=n;i++) if(dp[i]>cou) cou=dp[i]; for(int i=1;i<=n;i++){ if(cou==dp[i]){ cout<