[問題] 烏龜塔
※ [本文轉錄自 CSSE 看板]
作者: richard730 (Life Bubble GT) 看板: CSSE
標題: [問題] 烏龜塔
時間: Sun Apr 26 00:54:38 2009
(程式題) 許多人都看過烏龜1隻再疊上1隻，如同1個烏龜塔的樣子，想當然耳，在最下方
的烏龜，會承受最多的重量。由於每隻烏龜在體重及力量上都有所不同，因此不同的擺放
次序，會影響到烏龜塔的高度。現在，你的任務是盡你所能，疊出最高的烏龜塔。
輸入：
標準輸入包含了許多行，每行擁有一對以一個或多個空白分開的整數，代表烏龜的體重及
力量。烏龜體重的單位是公克，力量是烏龜全部能負擔的重量，包括它自己的體重，單位
同樣也是公克。因此，1隻體重300公克，力量1000公克的烏龜，可以在自己背上負擔總重
700公克的烏龜 (可以有好幾隻)。烏龜最多只有5607隻。
輸出：
只要輸出一行內含最高烏龜塔的高度。以下是一個輸出入的實例:
Sample Input
300 1000
1000 1200
200 600
100 101
Sample Output for the Sample Input
3
題目大致上是這樣
請問高手們有什麼想法提供給小弟嗎?
感激不盡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.88.109
推
04/26 02:47,
04/26 02:47
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.88.191
推
04/27 00:22, , 1F
04/27 00:22, 1F
→
04/27 00:24, , 2F
04/27 00:24, 2F
→
04/27 00:27, , 3F
04/27 00:27, 3F
推
04/27 01:03, , 4F
04/27 01:03, 4F
→
04/27 01:04, , 5F
04/27 01:04, 5F
→
04/27 01:04, , 6F
04/27 01:04, 6F
→
04/27 15:23, , 7F
04/27 15:23, 7F
→
04/27 15:24, , 8F
04/27 15:24, 8F
推
04/27 17:55, , 9F
04/27 17:55, 9F
推
04/29 07:27, , 10F
04/29 07:27, 10F