糖果传递
题目描述
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入格式
第一行一个正整数n≤1000000，表示小朋友的个数．
接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．
输出格式
求使所有人获得均等糖果的最小代价。
样例输入
4 1 2 5 4
样例输出
4
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
2021年市北区程序设计竞赛试题（初中组）
1.开关灯（light.cpp）【题目描述】某实验室共有n盏灯，灯的编号为1~n,每盏灯的初始状态是关闭的。现在有m位学生，每位学生可以前去抽取一张带数字的卡片，其数字为Ai，然后依次将自己手中的数字...
【题解】摘花生问题
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过...
绝对素数
【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入描述】无【输出描述】所有二位绝对素数（由小到大，一个数一行）。【输入样例】无...
2的幂次方表示
【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22...
【题解】选班委
【题目描述】小 T 和他的小伙伴们到 CZ 中学的创新实验班报到后的第一件事就是选班委，班主任 R 老师走上讲台宣布了选举办法，首先让全班 40 位同学依次上讲台做自我介绍，然后按照 职位一个一个依次...
字符串移位包含问题
【题目描述】对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s_1s1 和 s_2s2，要求判定其中一个字符串是...