f347.
10154: Weights and Measures
內容
我們有很多隻烏龜，每隻烏龜有不同的重量及力量（單位：公克）。烏龜的力量指的是烏龜負重的能力（包含他自己的體重）。例如：有隻烏龜重300g，力量為1000g，那麼這隻烏龜背上所能負載的重量最多為700g。現在，我們想要將烏龜疊在一起，越多隻越好，但是每隻烏龜都必須能負載位於其上的烏龜們的重量。也就是說沒有烏龜會被壓死。
輸入說明
每一列有2個整數分別代表各烏龜的重量及力量，數字都是 int 的型態，最多有5607隻烏龜。
每個測資點只有一筆測資。
輸出說明
輸出只有一個整數，就是最多共可以有幾隻烏龜疊在一起？
範例輸入
#1
300 1000 1000 1200 200 600 100 101
範例輸出
#1
3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (30%): 1.0s , <1M
公開 測資點#3 (35%): 1.0s , <1M
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (30%): 1.0s , <1M
公開 測資點#3 (35%): 1.0s , <1M
提示 ：
標籤: