作者LPH66 (-858993460)
看板puzzle
標題[中譯] PuzzleUp 2010 (11) Sum of Differences
時間Wed Sep 22 23:35:55 2010
首頁：
http://www.puzzleup.com/2010/
時限：2010/09/23（四）19:00～09/29（三）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
◆Sum of Differences
We have 20 different positive integers. The sum of the differences of all
pairs of integers (differences by subtracting smaller integer from the larger
for every pair) is 5000.
What is the maximum possible sum of differences of 15 numbers that remains
after the removal of 5 of the original 20.
Example: For A<B<C, the sum of differences is (B-A)+(C-A)+(C-B).
我們有20個不同的正整數。每對整數的差值和是5000。(差值永遠是大減小)
請問在移走20個數中的五個之後，剩下的15個數每對整數的差值和最大是多少？
例如: 三個數 A<B<C 的每對整數差值和為 (B-A)+(C-A)+(C-B).
--
是個有點 Project Euler 風格的題目....
--
"LPH" is for "Let Program Heal us"....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.136.138
※ 編輯: LPH66 來自: 220.130.136.138 (09/22 23:36)
推 jurian0101:重點不是這20個數是多少，是19個差是多少。還有怎麼刪 09/23 00:31
→ jurian0101:筆算湊出3540這個答案...但願我真的知道我在算什麼XD 09/23 00:34
推 weeeeeeeeell:給一樓 為啥是19個差？ 我以為是C20取2個 09/23 01:04
→ LPH66:是 C20取2 個沒錯喔 09/23 01:16
→ LPH66:不過一樓的意思是這20個數之間的間隔... 09/23 01:17
推 ars1an:目前感覺還蠻puzzle的，因為還沒辦法簡單地硬爆 :p 09/23 04:23
推 jurian0101:看最近的版標，心得:puzzle版發生什麼事了 %#暈#@ 09/23 16:57
→ jurian0101:請問怎麼知道答案對不對? 09/23 19:53
→ LPH66:對自己有信心一點 (無誤) 09/23 19:53
→ LPH66:官方是不會直接放出解答的 09/23 19:54
推 puzzlez:想知道答案對不對？....請等整個活動結束....@@" 09/23 21:29
推 ars1an:同音一樓，怎麼刪比較簡單，怎麼挑這19個差就難了 09/24 01:21
→ ars1an:同意 09/24 01:21
→ ars1an:目前觀察到的規律是，最前/後的差愈大愈好 09/24 01:22
→ ars1an:還想不出完整的解法，用工具輔助找到的解跟一樓一樣 :p 09/24 01:24
推 jurian0101::p 09/24 01:59
推 meowth:done 09/24 11:17
推 penguin7272:啊昨天忘了submit...QQ 09/24 20:57