先拆成链的情况来看。
设B[i]表示i要向i+1拿糖果的数量,C为平均数,则B[i] = C - A[i] + B[i-1]
Answer就是B的绝对值之和
现在来看环的情况,也就是说B[n]指的是n要向1拿糖果的数量。不妨设B[n]为K,则B[1] = C - A[1] + K…………
照着式子推算下去,发现B每一个都加了K,Answer依旧是B的绝对值之和
于是我们如何使Answer最小呢?
从K入手。。。当K为B(没加K时)的中位数时Answer可以得到最小值。
提交!
WA!
。。。。。。。
记得开long long吧。。。
Solve!