Problem 1045. -- [HAOI2008] 糖果传递 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

1045: [HAOI2008] 糖果传递

Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2071 Solved: 934
[Submit][Status]

有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。

小朋友个数n 下面n行 ai

求使所有人获得均等糖果的最小代价。

4
1
2
5
4

数据规模

30% n<=1000

100% n<=100000