BZOJ-1045 糖果传递

先拆成链的情况来看。

设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!

 

【Code】

 

posted @ 2014-08-29 20:06  NanoApe  阅读(89)  评论(0编辑  收藏  举报
AmazingCounters.com