[問題] UVa 591 測資怪怪的!?
看板Prob_Solve (計算數學 Problem Solving)作者maerdimer (void)時間12年前 (2013/01/24 00:00)推噓0(0推 0噓 4→)留言4則, 3人參與討論串1/1
英文 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
→
01/24 00:17, , 1F
01/24 00:17, 1F
→
01/24 00:37, , 2F
01/24 00:37, 2F
→
01/24 13:20, , 3F
01/24 13:20, 3F
→
01/26 03:39, , 4F
01/26 03:39, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
