hdu4223(dp)
2024-10-19 04:22:50
题目链接: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);
}
}
最新文章
- 相识HTML5 canvas
- WCF权限控制
- Oracle MERGE INTO 语句
- IE10、IE11解决不能播放Flash的问题!
- 转:Web App开发入门
- 关于SVN版本分支合并的知识
- 使用ajax解决ie缓存问题
- 本博客不再更新,欢迎访问本人托管在GitHub上的博客:www.wshunli.com
- Android Message和obtainMessage的区别
- 如何判断一个数是否为素数(zt)
- JavaWeb 文件上传 commons_fileupload方式
- bzoj 1007 : [HNOI2008]水平可见直线 计算几何
- cocos2d-x 之Scene和Layer
- 上mongodb创建一些吸取的经验教训指数
- shell脚本查看网络配置
- icon button样式(类似windows桌面图标)
- Android - 电池状态
- Elasticsearch的基友Logstash
- MPSOC之4——petalinux提取源码
- 洛谷 [P1387] 最大正方形
热门文章
- Github-Client(ANDROID)开源之旅(四) ------ 简介Roboguice
- 收货MIGO
- Windows下实战Apache+PHP [转]
- DM6446开发攻略——u-boot-1.3.4移植(1)
- JSP的学习(1)——基本知识与底层原理
- [IOS]Setting Bundle + StoryBoard
- 百度贴吧客户端(Android)网络通信行为分析
- FastDFS概要
- win7+Powerpoint2007下设置演讲者视图,两步搞定
- Linux内核参数信息(Oracle相关)