社区讨论

求助

灌水区参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lu9g8jzk
此快照首次捕获于
2024/03/27 14:53
2 年前
此快照最后确认于
2024/03/27 17:24
2 年前
查看原帖
有一种数组,满足 对于 2 <= i <= n 都有 a[i] >= a[i-1],这种数组我们称之为up数组
现给定一个数组,长度为n,可以执行以下操作:
每次选择一个 i:
  • 让 a[1]...a[i],都加上1
  • 让 a[i+1]....a[n]都减去1
请问,最少操作几次能使该数组变为非up数组?
Help!\color{blue}\texttt{Help!}

回复

5 条回复,欢迎继续交流。

正在加载回复...