2135: 调整算法

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有N个小朋友从左到右排成一排,每个小朋友手中都有一定数量的糖果,且糖果总数量是N的倍数。

计算出最少调整几次可以使每个小朋友手中的糖果数量都相同。 

 调整规则如下: 

 规则一:每个小朋友智能调整到左右相邻的两个小朋友手中。

 规则二:每一个小朋友的糖果只能调整到第二个小朋友手里。

 规则三:最后一个小朋友的糖果,只能调整到倒数第二个小朋友手里。

 例如:1-3号小朋友手中有6,4,2个糖果

 1:一号小朋友拿出两块给二号小朋友。

 2:二号小朋友拿出两块给三号小朋友。

两次调整后三个小朋友手中的糖果分别为4,4,4,最少要操作两次才能一样。

输入

输入N个正整数,表示1到N号小朋友手中原有 的糖果数量,数字之间用”,”隔开,且所有 正整数之和是N的倍数。

输出

按照调整规则,计算出最少操作几次。

样例输入 复制

6,4,2

样例输出 复制

2