hdu 4223 Dynamic Programming?

题目：Dynamic Programming?

思路：直接暴力。。水题

 

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;
__int64 num[1010];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cases=1;cases<=t;cases++)
    {
        int n;
        scanf("%d",&n);
        num[0]=0xfffffff;
        __int64 mi=0xfffffff;
        for(int i=1;i<=n;i++)
        {
            scanf("%I64d",&num[i]);
            __int64 tmp=0;
            for(int j=i;j>=1;j--)
            {
                tmp+=num[j];
                mi=min(mi,abs(tmp));
            }
        }
        printf("Case %d: %I64d\n",cases,mi);
    }
    return 0;
}