作者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