题目链接: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 long
using namespace std;
int a[],sum[];
int main()
{
int t,n,cas=;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=;i<=n;i++)scanf("%d",&a[i]);
sum[]=;
for(int i=;i<=n;i++)sum[i]=sum[i-]+a[i];
int ans=;
for(int i=;i<n;i++)
{
for(int j=i+;j<=n;j++)
{
int temp=abs(sum[j]-sum[i]);
ans=min(ans,temp);
}
}
printf("Case %d: %d\n",cas++,ans);
}
}

最新文章

  1. 相识HTML5 canvas
  2. WCF权限控制
  3. Oracle MERGE INTO 语句
  4. IE10、IE11解决不能播放Flash的问题!
  5. 转:Web App开发入门
  6. 关于SVN版本分支合并的知识
  7. 使用ajax解决ie缓存问题
  8. 本博客不再更新,欢迎访问本人托管在GitHub上的博客:www.wshunli.com
  9. Android Message和obtainMessage的区别
  10. 如何判断一个数是否为素数(zt)
  11. JavaWeb 文件上传 commons_fileupload方式
  12. bzoj 1007 : [HNOI2008]水平可见直线 计算几何
  13. cocos2d-x 之Scene和Layer
  14. 上mongodb创建一些吸取的经验教训指数
  15. shell脚本查看网络配置
  16. icon button样式(类似windows桌面图标)
  17. Android - 电池状态
  18. Elasticsearch的基友Logstash
  19. MPSOC之4——petalinux提取源码
  20. 洛谷 [P1387] 最大正方形

热门文章

  1. Github-Client(ANDROID)开源之旅(四) ------ 简介Roboguice
  2. 收货MIGO
  3. Windows下实战Apache+PHP [转]
  4. DM6446开发攻略——u-boot-1.3.4移植(1)
  5. JSP的学习(1)——基本知识与底层原理
  6. [IOS]Setting Bundle + StoryBoard
  7. 百度贴吧客户端(Android)网络通信行为分析
  8. FastDFS概要
  9. win7+Powerpoint2007下设置演讲者视图,两步搞定
  10. Linux内核参数信息(Oracle相关)