信息学奥赛一本通T1428

暂无介绍

0推荐

830浏览

信息学奥赛一本通T1428：贪心算法数列分段

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入】第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含N个空格隔开的非负整数A[i]，如题目所述。【输出】一个正整数，输出最少划分的段数。【输入样例】5 6 【输出样例】3【源程序】

0
轩爸发布于 2020-05-19 10:20

信息学奥赛一本通T1428：贪心算法数列分段

相关标签

推荐用户

信息学奥赛一本通T1428：贪心算法 数列分段

相关标签

推荐用户

信息学奥赛一本通T1428：贪心算法数列分段