#P2512

P2512 [HAOI2008]糖果传递

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式:小朋友个数n下面n行ai输出格式:求使所有人获得均等糖果的最小代价。输入样例#1: 41254输出样例#1: 4对于100%的数据n≤106 Solution:  本题和上篇博客一样...
代码星球 ·2020-12-27