数列分段pascal程序

题意

对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。

分析

一个一个加上s，如果s>m，那么s就变成当前的数字，并且tj+1

var
n,m,tj,i,s,w:longint;
begin
readln(n,m);
tj:=1;
s:=0;
for i:=1 to n do
begin
read(w);
if (s+w)<=m then s:=s+w else
begin
s:=w;
inc(tj);
end;
end;
write(tj);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500206.html

数列分段pascal程序相关推荐

CCF201509-1 数列分段（100分）【序列处理】
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
CCF201509-1 数列分段（100分）
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? ...
洛谷P1182 数列分段Section II 二分答案
洛谷P1182 数列分段Section II 二分答案题意:将 n 个数分为 m段求一种方案,使这m段中最大的和最小额..可能有点拗口,其实就是说每一种方案,都有对应的每段和的最大值, ...
二分答案二题-P1182数列分段II,P1873砍树
T1:P1182T1:P1182T1:P1182 数列分段SectionIISectionIISection II 评测记录:https://www.luogu.org/recordnew/lists ...
【二分】数列分段（ybtoj 二分-1-1）
数列分段 ybtoj 二分-1-1 题目大意给出一个序列A,让你把它分成m段,使每段和最大值最小输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1⩽M⩽N⩽1051\leqslant ...
CCF201509-1 数列分段
试题编号: 201509-1 试题名称: 数列分段时间限制: 1.0s 内存限制: 256.0MB 问题描述: 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 ...
P1181 数列分段Section I
传送门:洛谷 P1181 数列分段 AC的代码如下: #include<iostream> #include<cstdio> using namespace std; int ...
ccf试题1：数列分段
ccf试题1:数列分段题目分析代码总结题目问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式输入的第一行包含一个整数 ...
*7-1 CCF 2015-09-1 数列分段
数列分段题目描述源代码关于这题题目描述源代码 #include<iostream> using namespace std; int main() {int n, last, c ...

数列分段pascal程序

数列分段pascal程序相关推荐

最新文章

热门文章