学步园

一看还以为是动态规划，原来暴力就可以了，只31ms

#include<stdio.h>
#include<math.h>
#define inf 0x3fffffff
int a[1100];
int main()
{
	int i,j,n,t,min,sum,op=1;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		min=inf;
		for(i=0;i<n;i++)
		{
			sum=0;
			for(j=i;j<n;j++)
			{
				sum+=a[j];
				if(min>abs(sum))
					min=abs(sum);
			}
		}
		printf("Case %d: ",op++);
		printf("%d\n",min);
	}
	return 0;
}