#4531. Python L11 摆积木

Python L11 摆积木

Background

题目名称:摆积木

题目描述:

小蓝有许多大小相同的正方体积木。一天,他用积木拼搭了许多“楼房”,每个“楼房”都把积木一个个摞起来,如下图所示。 image

小蓝突发奇想,他想移动最少的积木,让这些“楼房”高度相同,如下图所示。你能帮助他吗? image 输入小蓝的“楼房”数量n,和每个“楼房”初始的积木数量,计算要将这些“楼房”变得高度相同,最少需要移动多少积木。

数据保证小蓝一定能使这些“楼房”高度相同,即积木总数能被“楼房”数整除。

输入:

第一行一个正整数,为小蓝的“楼房”数量n(2<=n<=20);

第二行,按字符串形式输入n个正整数(均为1~100的整数),相邻两个正整数用一个空格分隔。每个正整数表示一个“楼房”初始的积木数量。

提示:

s = input() #输入一个字符串,赋值给s

a = s.split(' ') #将字符串s按空格拆分,保存到列表a中

lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中

输出:

一个整数,表示要将这些“楼房”变得高度相同,最少需要移动的积木数量。

输入样例:

6

5 2 4 1 7 5

输出样例:

5

Limitation

1s, 1024KiB for each test case.