Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
2345 问题 E: 信息学奥赛一本通T1432-糖果传递
时间限制: 1s
内存限制: 128MB
提交: 89 解决: 30
题目描述
有
n
个小朋友坐成一圈,每人有
a
i
个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为
1
。
输入
第一行一个正整数
n≤1000000
,表示小朋友的个数.
接下来
n
行,每行一个整数
a
i
,表示第
i
个小朋友得到的糖果的颗数.
输出
求使所有人获得均等糖果的最小代价。
样例输入
4 1 2 5 4
样例输出
4
提示
无
C
C++
Java
Python
代码重置
开启O2优化
提交
比赛公告
本次题目,信息学一本通专场,欢迎AK
比赛状况
比赛介绍
题目列表
提交状态
比赛排名
OI赛制排名
综合统计