宜信笔试题–编程题
第一题.
题目描述:
有N队学生,变化分别为1,2,3,…,n。每队上有若干学生,但学生总数必为n的倍数。可以在任一队上移动若干个学生。移动的规则是:在编号为1的队上移动学生,只能移到编号为2的队上;在编号为n的队上移动的学生,只能移动到编号为n-1的队上;其他队上移动的学生,可以移到相邻左边或右边的队上。现在要求找出一种移动方法,用最少的移动次数使每队上的学生人数一样多。例如:n=3,3队学生分别为:3,4,2则移动一次可以达到目的:从第2队中移动一名学生到第3对中即可实现每队人数相同。
输入:
要求从标准输入中获得两类数据,值的范围正整数(1~100之间),表示队数和每队人数;第一行输入队数,第二行输入每队人数,每行多个数值之间空格隔开。
输出:
程序输出需要移动的次数
示例:
input:
3
3 4 2
output: