New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2003: 整理货架

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：201 通过：30
提交提交记录统计

题目描述

Alice趁着寒假去超市打工。超市里面每一排货架都从左向右分为数个单元，每个单元计划上架一种货物。
但是在上架的过程中，Alice发现有些货架根本装不满，而另外一些货架根本不够装。
于是通过讨论，经理同意他们将一部分货物挪到这一排的其他单元去，但是要求最后所有单元上的货物件数必须完全相等。
希望你计算出Alice整理每一排货架花费的最短时间。
每一分钟，Alice可以选择任意数量的单元，将每个单元的一件货物移动到和它相邻的单元里。 

输入格式

输入有若干行。第一行是货架个数K(1<=K<=100)。
描述每个货架的第一行是单元个数N(1<=N<=100)
接下来一行包含N个正整数Ai (1<=Ai<=10000)，表示这个货架每个单元上原本拥有的货物数。

输出格式

对于每个货架，输出一个数字表示最短用时分钟数，如果不能达到经理的要求，输出-1。

输入样例 复制 

3
3
1 0 5
3
0 3 0
3
0 2 0

输出样例 复制 

3
2
-1

数据范围与提示

对于第一排货架，Alice的操作顺序是  1-0-5  =>  1-1-4  =>  2-1-3  =>  2-2-2，次数为3次