P96532

糖果传递

难度 未定
讨论 统计 4通过 8提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

有n个小朋友坐成一圈,每人有ai个糖果,每人只能给他左右两边紧邻的人传递糖果,每人每次传递一个糖果代价为1,求使所有人获得均等糖果的最小代价。

输入

输入第一行一个整数n,表示小朋友个数。

接下来n行,每行一个整数ai。

输出

输出使所有人获得均等糖果的最小代价。

样例

样例 1
输入
4
1
2
5
4
输出
4

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交