f347. 10154: Weights and Measures
Tags : 烏龜塔問題
Accepted rate: 66人/ 82人 ( 80%) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-13 17:02

Content

我們有很多隻烏龜,每隻烏龜有不同的重量及力量(單位:公克)。烏龜的力量指的是烏龜負重的能力(包含他自己的體重)。例如:有隻烏龜重300g,力量為1000g,那麼這隻烏龜背上所能負載的重量最多為700g。現在,我們想要將烏龜疊在一起,越多隻越好,但是每隻烏龜都必須能負載位於其上的烏龜們的重量。也就是說沒有烏龜會被壓死。

Input

每一列有2個整數分別代表各烏龜的重量及力量,數字都是 int 的型態,最多有5607隻烏龜。

每個測資點只有一筆測資。

Output

輸出只有一個整數,就是最多共可以有幾隻烏龜疊在一起?

Sample Input #1
300 1000
1000 1200
200 600
100 101
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (30%): 1.0s , <1M
公開 測資點#3 (35%): 1.0s , <1M
Hint :
Tags:
烏龜塔問題
出處:
UVA [管理者: rollfc (點石學園 StoneCampu...) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36548 tonysu1204@g ... (東毅中) f347
原來是這樣
549 2023-07-21 22:23
31649 wmouo (crazypanda) f347
解題想法
646 2022-08-12 11:00