Problem 3843 --调整次数

3843: 调整次数

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

有一个长度为N的整形数组,初始元素都是0,现定义一种操作“随机调整”:即增加数组中连续几个位置的数值,如将{0 0 0 0 0}变为{0 2 2 2 0},就是将数组中序号1到3的元素加上2(数组各元素默认初始值是0),其它元素值保持不变。请注意,每次“随机调整”只能改变连续的几个位置,如果这些位置断开,视为多次“随机调整”。

第一行是一个整数N(1<=N<=100000),表示数组的长度。


第二行包括N个非0的正整数a_i(0<=a_i<=109),是“随机调整”后的数值。

一个整数m,表示能产生指定结果的最少“随机调整”次数。
3
2 3 3 3 2
2

推荐代码 查看3843 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] 王子恒 963054 2023-05-16 21:06:31
内存最少[$2176 $KB] Thor 862127 2022-05-29 18:22:55
第一AC rainweep 807827 2022-01-19 16:15:32
第一挑战 rainweep 807827 2022-01-19 16:15:32

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛