P1181 数列分段Section I

题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分红连续的若干段,而且每段和不超过M(能够等于M),问最少能将其分红多少段使得知足要求。ios 输入输出格式 输入格式: 输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。ide 输出格式: 输出文件divide_a.out仅包含一
相关文章
相关标签/搜索