糖果传递
题目描述
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入格式
第一行一个正整数n≤1000000，表示小朋友的个数．
接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．
输出格式
求使所有人获得均等糖果的最小代价。
样例输入
4 1 2 5 4
样例输出
4
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【题解】计算天数
【题目描述】以 年-月-日 的形式给定一个日期，计算给定的日期是当年第几天。注意闰年二月有29天。【输入描述】输入格式为 yyyy-mm-dd，其中yyyy 表...
【题解】游览动物园
【题目描述】动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。已知从一个游览区域只能沿...
【题解】金银岛
题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种...
【题解】夹角
【题目描述】这次童鞋们面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。【输入描述】输入数据的第一行是一个数据T，表示...
【题解】同学的等待
【题目描述】同学们下课后去食堂，每个人都需要一段时间去点菜。然而，某些同学点菜时间太长了。同学们对于等待很烦躁：他们希望，能尽量少的花时间等待。(同学数<=100000)，(0<=点菜耗时...
【题解】老王赛马
【题目描述】赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受...