huanhuan689的博客

糖果传递题目描述输出描述输入输出实例输入输出数据范围与提示分析代码 题目描述 有 n个小朋友坐成一圈，每人有a颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。 输出描述 输出使所有人获得均等糖果的最小代价。 输入输出实例 输入 4 1 2 5 4 输出 4 数据范围与提示 对于 30% 的数据, n≤1000； 对于 100% 的数据，n≤10^6，保证答案可以用 64 位有符号整数存储。 分析 可见文末参考博客 代码 # include