数列分段-洛谷 1181
来源:互联网 发布:电话布线使用网络 编辑:程序博客网 时间:2024/04/30 04:03
题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。输出格式:输出文件divide_a.out仅包含一个正整数,输出最少划分的段数。输入输出样例输入样例#1:5 64 2 4 5 1输出样例#1:3题解:这一题表较简单,用贪心,最主要是比较,超过最大值再开一个数列就行了。var a:array[1..100000] of longint; b,c,d,e,f,g:longint;begin readln(b,c); e:=c; for b:=1 to b do begin read(d); if e+d>c then begin e:=d;inc(f);end else e:=e+d; end; writeln(f);end.
0 0
- 数列分段-洛谷 1181
- 洛谷 1181_数列分段_贪心
- 洛谷1181数列分段Section I
- 洛谷P1181 数列分段
- 洛谷 [P1182] 数列分段
- 【寒假任务】 洛谷1181 数列分段section I
- 洛谷 1181——数列分段Section I(贪心)
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 数列分段
- 洛谷 P1182数列分段Section II
- |洛谷|模拟|P1181 数列分段Section I
- mysql对指定列进行排名
- spark性能优化一
- 3种插入排序算法(php)
- 搭建iOS自动化打包平台(利用Jenkins持续集成iOS项目)
- scipy.optimize.minimize 的优化算法(3): DFP和BFGS的证明
- 数列分段-洛谷 1181
- UVa 11624
- Access、sqlserver數據遷移過程
- Java导出Word文档(可设置字体)
- ORA-04021: 等待对象锁超时
- Java枚举类型
- android studio添加aar依赖
- openCV:_png_read_filter_row in opencv2(pngrutil.o)
- 文件转成bety[] 图片转成 hex值