[中譯] PuzzleUp 2010 (11) Sum of Differences
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間15年前 (2010/09/22 23:35)推噓9(9推 0噓 9→)留言18則, 7人參與討論串1/1
首頁：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)
推
09/23 00:31, , 1F
09/23 00:31, 1F
→
09/23 00:34, , 2F
09/23 00:34, 2F
推
09/23 01:04, , 3F
09/23 01:04, 3F
→
09/23 01:16, , 4F
09/23 01:16, 4F
→
09/23 01:17, , 5F
09/23 01:17, 5F
推
09/23 04:23, , 6F
09/23 04:23, 6F
推
09/23 16:57, , 7F
09/23 16:57, 7F
→
09/23 19:53, , 8F
09/23 19:53, 8F
→
09/23 19:53, , 9F
09/23 19:53, 9F
→
09/23 19:54, , 10F
09/23 19:54, 10F
推
09/23 21:29, , 11F
09/23 21:29, 11F
推
09/24 01:21, , 12F
09/24 01:21, 12F
→
09/24 01:21, , 13F
09/24 01:21, 13F
→
09/24 01:22, , 14F
09/24 01:22, 14F
→
09/24 01:24, , 15F
09/24 01:24, 15F
推
09/24 01:59, , 16F
09/24 01:59, 16F
推
09/24 11:17, , 17F
09/24 11:17, 17F
推
09/24 20:57, , 18F
09/24 20:57, 18F
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
11
21