P1082 数列分段
2024-09-06 15:53:56
题目描述
对于给定的一个长度为 \(N\) 的正整数数列 \(A_i\) ，现要将其分成连续的若干段，并且每段和不超过 \(M\) （可以等于 \(M\) ），问最少能将其分成多少段使得满足要求。
输入格式
第1行包含两个正整数 \(N,M\) ，表示了数列 \(A_i\) 的长度与每段和的最大值，第 \(2\) 行包含 \(N\) 个空格隔开的非负整数 \(A_i\) ，如题目所述。
数据保证 \(N \le 100000, M \le 10^9\) ，且所有 \(A_i\) 之和不超过 \(10^9\) 。
输出格式
一个正整数，输出最少划分的段数。
样例输入
5 6
4 2 4 5 1
样例输出
3
最新文章
- 我的“第一次”，就这样没了：DDD（领域驱动设计）理论结合实践
- 20款 JavaScript 开发框架推荐给前端开发者
- gitlab基本维护和使用
- ElasticSearch 配置详解
- -ffunction-sections -Wl,--gc-sections
- 【转】定时器、sigevent结构体详解
- ASP.NET CORE Web浏览器和Web服务器
- pow（x，y）：返回x的y次幂
- 为什么Android没有iOS那么顺滑
- python - 面向对象（二）
- OPEN-E安装中注意的问题
- HDU1342 Lotto 【深搜】
- DML数据操作语言之常用函数
- 阿里云API网关（10）服务网关业务流程
- Eclipse出错不断，注册表不能乱改
- 查看当前APP打开的是哪个Activity
- Django+Echarts画图实例
- springboot项目的创建
- 【LeetCode】213. House Robber II
- 20145307陈俊达《网络对抗》Exp4 恶意代码分析