搜索比赛F题

F. 魔方系列——相同高度

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld Java class name: Main

Submit Status PID: 4047

Font Size: + -

DreamFox经常喜欢把一堆魔方垒成一堵墙，如图。

很明显这看起来很不像一堵墙……墙一般来说是相同高度的，就是说，下面的图应该是下面这样的

所以DreamFox想把原来的“墙”改造成相同高度的墙。但是大家都知道他懒，他希望用最少的移动步数来完成这件事。所以又得拜托你来帮忙写程序解决了。

Input

多组数据，数据以0为停止。
第1行：N，代表N排(N<=500)。
第2行，N个数，Mi代表每排的魔方数。（0<=Mi<=500）

Output

一个整数，最少要移动多少步。如果不能改造成高度相同的墙，输出“Impossible”。

Sample Input

6
5 2 4 1 7 5
3
2 4 5
0

Sample Output

5
Impossible

代码：

#include<stdio.h>

int main(){ // 对那些高于平均高度的墙，统计高度总和即可 
	int n,s[510],sum,i,avg;
	while(~scanf("%d",&n),n){
		sum=0;
		for(i=0;i<n;i++){
			scanf("%d",&s[i]);
			sum+=s[i];
		}
		if(sum%n) puts("Impossible");
		else{
			avg=sum/n;
			sum=0;
			for(i=0;i<n;i++)
				if(avg>s[i])
					sum+=avg-s[i];
			printf("%d\n",sum);
		}
	}
	return 0;
}