有一个长度为N的整形数组,初始元素都是0,现定义一种操作“随机调整”:即增加数组中连续几个位置的数值,如将{0 0 0 0 0}变为{0 2 2 2 0},就是将数组中序号1到3的元素加上2(数组各元素默认初始值是0),其它元素值保持不变。请注意,每次“随机调整”只能改变连续的几个位置,如果这些位置断开,视为多次“随机调整”。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $10$ | 正确数量 | $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),是“随机调整”后的数值。
3
2 3 3 3 2
2
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|