[問題] UVa 591 測資怪怪的!?

作者: maerdimer (void)   2013-01-24 00:00:52
英文 http://uva.onlinejudge.org/external/5/591.html
中文 http://zerojudge.tw/ShowProblem?problemid=c067
題目大意是有 n 堆積木,要把他變成每堆都一樣多,求搬動次數
我疑點是,題目要求最小的搬動次數
有一行測資是
input: 5 2 4 1 7 5
output: 5 (搬5次)
但是怎麼算都可以少於 5 次啊
例如:
5 2 4 1 7 5
1: 4 3 4 1 7 5
2: 4 4 4 1 6 5
3: 4 4 4 3 4 5
4: 4 4 4 4 4 4
4 步就完成了
奇怪....有點搞不太懂題目 @@a?!
謝謝...
作者: ferng1021 (菘~~~)   2013-01-24 00:17:00
你的第三步搬了兩個積木啊...
作者: maerdimer (void)   2013-01-24 00:37:00
呃...所以是一次搬一個的意思嘛...XD
作者: CaptainH (Cannon)   2013-01-24 13:20:00
他是問你"總共需要搬幾個" 不是問你搬幾次
作者: maerdimer (void)   2013-01-26 03:39:00
我AC了,謝謝樓上!!!

Links booklink

Contact Us: admin [ a t ] ucptt.com