#416. 糖果传递
糖果传递
题目描述
原题来自:HAOI 2008
有 个小朋友坐成一圈,每人有 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 。求使所有人获得均等糖果的最小代价。
输入格式
第一行有一个整数 ,表示小朋友个数;
在接下来 行中,每行一个整数 。
输出格式
输出使所有人获得均等糖果的最小代价。
样例
4
1
2
5
4
4
数据范围与提示
对于 的数据,;
对于 的数据,,保证答案可以用 位有符号整数存储。
相关
在下列比赛中: