题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4223
由于n范围较小,完全可暴力。。。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <cstdlib> #include <vector> #include <set> #include <map> #define LL long long using 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); } }