站外题求助
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/11/28 15:40
  • 上次更新2024/11/28 18:24:49
查看原帖
站外题求助
1340759
ARIS2_0楼主2024/11/28 15:40

给定一个长度为 nn 的正整数数列 aa 满足 (∑i=1nai)mod  n=0(\sum_{i=1}^n a_i)\mod n=0。

现定义一次操作为:

选择一个 i(1≤i≤n)i(1\le i\le n) 与一个 k(1≤k≤ai)k(1\le k\le a_i),将 aia_i 减去 kk,同时使 aia_i 的上一个数或下一个数加上 kk。特别地,a1a_1 的上一个数是 ana_n,ana_n 的下一个数是 a1a_1。

求当满足 a1=a2=⋯=ana_1=a_2=\dots=a_n 时,需要的最小操作数。

洛谷有没有类似的题目,若没有能否讲一下大致做法

2024/11/28 15:40
加载中...