#9394. 「YACS2020年4月月赛乙组」环型运输 - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：无测试数据

上传者： Wind_Rises

登录后提交提交记录统计讨论题解

某个国家有若干个城市，每个城市生产或者消费一定量的物资，已知国家的生产和消费的总量恰好是相等的。假设这些城市呈环状排列，请问如何设计一个最佳的运输计划？

给定一个圆环序列，保证

定义一次移动操作可以任意选取两个相邻的元素以及一个大于的移动量，将其中一个元素减去，另一个元素增加。由于是圆环序列，所以和也算作两个相邻的元素。

请设计一个不断进行移动操作的方案，使得最后元素全部变成，且过程中移动量的总和最小。

第一行：单个整数表示。第二行：个整数表示。

单个整数：表示修改成全的最少移动总量。

4
10 20 -20 -10

#9394. 「YACS2020年4月月赛乙组」环型运输暂未评定