给定一个长度为 nnn 的正整数数列 aaa 满足 (∑i=1nai)mod n=0(\sum_{i=1}^n a_i)\mod n=0(∑i=1nai)modn=0。
现定义一次操作为:
选择一个 i(1≤i≤n)i(1\le i\le n)i(1≤i≤n) 与一个 k(1≤k≤ai)k(1\le k\le a_i)k(1≤k≤ai),将 aia_iai 减去 kkk,同时使 aia_iai 的上一个数或下一个数加上 kkk。特别地,a1a_1a1 的上一个数是 ana_nan,ana_nan 的下一个数是 a1a_1a1。
求当满足 a1=a2=⋯=ana_1=a_2=\dots=a_na1=a2=⋯=an 时,需要的最小操作数。
洛谷有没有类似的题目,若没有能否讲一下大致做法