hdu 4223 排序

Problem: http://acm.hdu.edu.cn/showproblem.php?pid=4223

求连续子序列和的绝对值的最小值

sum[i]储存前 i 个数的和

sum[y]-sum[x]表示第x+1个数到第y个数的和

该题要求的就是最小的abs(sum[y]-sum[x])

#include<cstdio>
#include<algorithm>
using namespace std;
#define MAXN 1001
int t,n,a,sum[MAXN];
int main()
{scanf("%d",&t);for(int k=1;k<=t;k++){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a);sum[i]=sum[i-1]+a;}sort(sum,sum+n+1);a=sum[1]-sum[0];for(int i=1;i<n;i++)a=min(a,sum[i+1]-sum[i]);printf("Case %d: %d\n",k,a);}return 0;
}

View Code

程序没什么好解释的.....都懂
DP该如何运用啊..我是弱渣，不懂

转载于:https://www.cnblogs.com/cshhr/p/3543634.html

hdu 4223 排序相关推荐

HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
HDU2109 Fighting for HDU【排序】
Fighting for HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
HDOJ HDU 1106 排序 ACM 1106 IN HDU
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pi ...
hdu 1106 排序
排序 Time Limit: 2000/1000 MS (Java/Ot ...
HDOJ(HDU) 2109 Fighting for HDU(简单排序比较)
Problem Description 在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况: 在最初的两年里,HDU发展非常迅速,综合 ...
HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
一些用前缀思想解决的题(持续完善)
有前缀和, 前缀GCD, 前缀奇数个数, 前缀偶数个数, 前缀差, 还有就是相对位置很重要的, 还有就是区间和的.等等(特别是区间和的, 一定可以用前缀和的思想来做!!!), 都要根据自己的思想来去解 ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
2017 寒假练习题 Part 1
HDU 2516 取石子游戏原题链接:Here! 思路:第一人败的情况是 n=2,3,5,8,13...... 是个斐波那契数列代码: /*Note:n=2 第一人败 * n=3 第一人败 *n ...

hdu 4223 排序

hdu 4223 排序相关推荐

最新文章

热门文章