hdu4223

/*
分析：
    n只有1000，完全可以暴力啊，当时竟然没想到？！！！
以后要大胆点儿- -I。
 
                                          2012-04-16
*/

#include"stdio.h"#include"math.h"int main(){int T;int num[1111];int sum[1111];int min;int i,l;int n;int temp;int k=1;scanf("%d",&T);while(T--){scanf("%d",&n);scanf("%d",&num[0]);min=sum[0]=abs(num[0]);for(i=1;i<n;i++){scanf("%d",&num[i]);sum[i]=abs(num[i]);temp=num[i];for(l=i-1;l>=0;l--){temp+=num[l];if(abs(temp)<sum[i])sum[i]=abs(temp);}if(sum[i]<min)min=sum[i];}printf("Case %d: %d\n",k,min);k++;}return 0;}