2007年11月4日 星期日

Problem 591 Box of Bricks,方塊擺放問題

因為已經知道要分成幾堆,把總高度除以堆數就知道每一堆的平均高度為多少,接著只要把所有高於平均高度的差加起來就是答案了。

for(i=0;i<n;i++)
{
// every one height
scanf("%d", &m[i]);
// total
h+=m[i];
}

// average
h /= n;
for(i=0;i<n;i++)
{
if(m[i] > h)
moves += m[i]-h;
}

Solved by Wellwind
p591 題目連結
回ACM題庫目錄
回首頁

沒有留言: