#agc037c. [agc037_c]Numbers on a Circle

[agc037_c]Numbers on a Circle

一个环上有 NN 个正整数,一次操作可以把第 ii 个数 AiA_i 变为它左边的数、它右边的数和它本身之和,即 Ai1+Ai+Ai+1A_{i-1}+A_i+A_{i+1}A0A_0 就是 AnA_nAn+1A_{n+1}A1A_1

初始时对每一个位置 ii,第 ii 个位置上的数为 AiA_i,目标为对于每一个位置,将这个位置上的数变为 BiB_i

求最少需要几次操作,可以达到目标位置。