P5039: 糖果传递
传统题
1.000s
时间限制
256MB
内存限制
29 提交
4 解决
【题目描述】
【题目描述】
有 n 个小朋友坐成一圈，每人有 a 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1。求使所有人获得均等糖果的最小代价。
【输入格式】
第一行有一个整数 n，表示小朋友个数；
在接下来 n 行中，每行一个整数 a。
【输出格式】
输出使所有人获得均等糖果的最小代价。
【输入】
4
1
2
5
4
【输出】
4
【数据范围与提示】
对于 30% 的数据，n≤
1000；
对于 100% 的数据，n≤
106，保证答案可以用 64 位有符号整数存储。
【输入】
第一行有一个整数 n，表示小朋友个数；
在接下来 n 行中，每行一个整数 a。
【输出】
输出使所有人获得均等糖果的最小代价。