这是一道关于在线编程的题目，要求通过区间修改使得W的n个手下工资相同。初始工资已给定，允许工资为负，目标是求最小操作次数达成工资一致。题目提供样例输入输出，范围限定在100000个手下及10000000的工资内。
题目来源：码蹄集
https://matiji.net/exam/brushquestion/2/3181/1DC60EA6DF83A333301CFFE1407FBA59
时间限制：1000ms
内存限制：65535kb
题目描述：W有n个手下,他们的编号为[1,n]。W想要给她们发放工资，用一个长度为n的数列a[i],表示编号为i的手下初始收到的工资，但发工资时没有计算好，导致每个人到手的工资不一样，为了使他们的工资相同，现在W可以使得编号在区间 [l,r]中的手下，收到1 或 上交1的工资。即工资+1 或 工资-1；
求至少需要多少次操作才能使所有人的工资相同都一样；
工资可以暂时为负数，W可以压榨她的手下，让手下暂时垫付部分钱，之后再还；
W也可以多付一些钱给手下，也可以少给一些（自己贪污一点）,即工资总数不要求一定是初始手下的工资之和。只要他们每个人的工资一样就可以。
输入格式：
第一行一个正整数n。
接下来n行，每行一个整数，第i+1行的正整数表示a[i]
博客
256
373
309
262
299
172
329
博客
353
320
236
255
157
203
309
259
175
168
146
博客
193
222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
