作者maerdimer (void)
看板Prob_Solve
标题[问题] UVa 591 测资怪怪的!?
时间Thu Jan 24 00:00:52 2013
英文
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?!
谢谢...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.252.66.236
1F：→ ferng1021:你的第三步搬了两个积木啊... 01/24 00:17
2F：→ maerdimer:呃...所以是一次搬一个的意思嘛...XD 01/24 00:37
3F：→ CaptainH:他是问你"总共需要搬几个" 不是问你搬几次 01/24 13:20
4F：→ maerdimer:我AC了，谢谢楼上！！！ 01/26 03:39