糖果传递
题目描述
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入格式
第一行一个正整数n≤1000000，表示小朋友的个数．
接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．
输出格式
求使所有人获得均等糖果的最小代价。
样例输入
4 1 2 5 4
样例输出
4
本篇文章已加密，请输入密码后查看。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【题解】最小新整数
【问题描述】第⼀⾏有x个正整数a1,a2,..,ax，第⼆⾏有y个正整数b1,b2,...,by，第三⾏有z个正整数c1,c2,...,cz，假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...
【题解】柠檬水找零
【题目描述】在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你...
合影效果
【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他...
【题解】Best Cow Fences
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入描述】第一行，n和L；n个正整数，表示A。【输出描述】&nb...
生日
【题目描述】cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。【输入描述】有2行，第1行为OI组总人数n；第2行至第n+1行分别是每...
【题解】线段
【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入描述】第一行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。【输出描述】输出...