[问题] 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