#4531. Python L11 摆积木
Python L11 摆积木
Background
题目名称:摆积木
题目描述:
小蓝有许多大小相同的正方体积木。一天,他用积木拼搭了许多“楼房”,每个“楼房”都把积木一个个摞起来,如下图所示。
小蓝突发奇想,他想移动最少的积木,让这些“楼房”高度相同,如下图所示。你能帮助他吗?
输入小蓝的“楼房”数量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.