洛谷 P1181 数列分段Section I(水题日常)
2024-08-24 20:06:58
题目描述
对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。
输入输出格式
输入格式:
输入文件divide_a.in的第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值,第2行包含N个空格隔开的非负整数A[i],如题目所述。
输出格式:
输出文件divide_a.out仅包含一个正整数,输出最少划分的段数。
输入输出样例
贪心
#include <cstdio> void qr(int &x)
{
int f=;x=;char ch=getchar();
while(ch>''||ch<'')
{
if(ch=='-') f=-;
ch=getchar();
}
while(ch>=''&&ch<='')
{
x=x*+(int)ch-;
ch=getchar();
}
x*=f;
}
int s,cnt=,N,M,A[];
int main()
{
qr(N);qr(M);
for(int i=;i<=N;++i)
{
qr(A[i]);if(s+A[i]<=M) s+=A[i];
else s=,cnt++,s+=A[i];
}
printf("%d",cnt);
return ;
}
最新文章
- ubuntu自定义分辨率
- 从零构建JavaScript的对象系统
- Centos 6.7 安装smokeping (最完整教程)
- system verilog中的类型转换(type casting)、位宽转换(size casting)和符号转换(sign casting)
- MySQL的LIMIT与分页优化
- 深入浅出ES6(十):集合
- HDU 4081 Qin Shi Huang&#39;s National Road System 最小生成树
- 用来理解 Java 编程语言的 8 个图表
- 推荐一款JSON字符串查看器
- Android开发中使用static变量应该注意的问题
- 基于 svn 服务器及 cocoapods-repo-svn 插件进行组件化私有库的创建
- 【c】多级指针
- C语言的数据类型的本质和提高学习
- matlab练习程序(最小二乘多项式拟合)
- 解决vmvare关闭过慢
- Linux-man命令(17)
- 基于接口回调详解JUC中Callable和FutureTask实现原理
- @Retention 注解的作用
- #单元测试#以karma+mocha+chai 为测试框架的Vue webpack项目(二)
- 利用Java的反射与代理机制实现AOP