求助一个突然萌生出的问题
  • 板块学术版
  • 楼主Lqyk
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/11/16 23:21
  • 上次更新2023/11/4 00:21:43
查看原帖
求助一个突然萌生出的问题
275133
Lqyk楼主2021/11/16 23:21

给定一个长度为 nn 的数组 a1ana_1 \sim a_n 和一个常数 KK

mm 次操作,每次操作给定一个整数 xx,并将数组中所有元素的值都加上 xxai=ai+xa_i=a_i+x)。

两个约束条件:

  • ai>Ka_i >K 时,会向数组中新添加 aiKa_i - K 个值为 11 的元素,然后 aia_i 的值会变为 KK

  • ai0a_i \leq 0 时,删除 aia_ixx 的值可能为负数)

问:每次操作结束后整个序列的和为多少。

2021/11/16 23:21
加载中...