?DreamFox經(jīng)常喜歡把一堆魔方壘成一堵墻，如圖。?

很明顯這看起來很不像一堵墻……墻一般來說是相同高度的，就是說，下面的圖應該是下面這樣的?

所以DreamFox想把原來的“墻”改造成相同高度的墻。但是大家都知道他懶，他希望用最少的移動步數(shù)來完成這件事。所以又得拜托你來幫忙寫程序解決了。?

input:

?多組數(shù)據(jù)，數(shù)據(jù)以0為停止。?
第1行：N，代表N排(N<=500)。?
第2行，N個數(shù)，Mi代表每排的魔方數(shù)。（0<=Mi<=500）

output:

?一個整數(shù)，最少要移動多少步。如果不能改造成高度相同的墻，輸出“Impossible”。

sample:

6 5 2 4 1 7 5 3 2 4 5 0 5 Impossible #include<stdio.h> int a[500]; int main(){int n;while(scanf("%d",&n)&&n){int sum,s;sum=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}if(sum%n!=0){printf("Impossible\n");continue;}s=0;sum/=n;for(int i=0;i<n;i++){if(a[i]>sum)s+=a[i]-sum;}printf("%d\n",s);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的bnuoj_4047 魔方系列——相同高度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。