hdu4223

来源:互联网 发布:mac运行windows过热 编辑:程序博客网 时间:2024/05/18 03:49
#include <stdio.h>#define N 2000int a[N];int abs(int x){return x>0?x:-x;}int main(){int n,T,ans,k,i,p,j,t;scanf("%d",&T);for(p=1;p<=T;p++) {scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);ans=999999;     //因为一个数a 是-10000~10000的,所以这里相当于变成最小值for(i=0;i<n;i++){int sum=0;for(j=i;j<n;j++){sum+=a[j];if(ans>abs(sum))ans=abs(sum);if(sum==0)break;}}printf("Case %d: ",p);printf("%d\n",ans);}return 0;}
这是别人写的,我的实在太搓了