首页 > 代码库 > hdu4223(dp)

hdu4223(dp)

 

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4223

 

由于n范围较小,完全可暴力。。。

 

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <cstdlib>#include <vector>#include <set>#include <map>#define LL long longusing namespace std;int a[1010],sum[1010];int main(){    int t,n,cas=1;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)scanf("%d",&a[i]);        sum[0]=0;        for(int i=1;i<=n;i++)sum[i]=sum[i-1]+a[i];        int ans=100000000;        for(int i=0;i<n;i++)        {            for(int j=i+1;j<=n;j++)            {                int temp=abs(sum[j]-sum[i]);                ans=min(ans,temp);            }        }        printf("Case %d: %d\n",cas++,ans);    }}
View Code

 

hdu4223(dp)