P2069 [第一章习题1.6]糖果传递
描述
有 n 个小朋友坐成一圈,每人有 ai 颗糖果。每人只能给左右两边紧邻的人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。
输入
第一行有一个整数 n,表示小朋友个数;
在接下来 n行中,每行一个整数 ai。
输出
输出使所有人获得均等糖果的最小代价。
样例输入
4
1
2
5
4
样例输出
4
提示
数据规模
对于 30%的数据,n≤1000;
对于 30%的数据,n≤1000;
对于 100%的数据,n≤ 10^6。