a521. CPE：Boxes (UVa 11003)

題目描述

有 N 個大小相同、編號 1 到 N 的箱子，可選一些疊成單一垂直堆疊。編號較小的箱子不能放在編號較大的箱子上，因此由底到頂編號必須遞增。每箱有重量與最大承載量，箱子上方所有箱子的總重量不得超過其承載量。求最多可疊幾箱。

輸入格式

每組先給 N（1 ≤ N ≤ 1000），再按編號依序給 N 行重量與最大承載量，兩個數都不超過 3000。N = 0 表示結束。

輸出格式

每組輸出一行可堆疊的最大箱數。

題目來源：UVa 11003 — Boxes，CPE 歷屆試題。 原題：https://onlinejudge.org/external/110/11003.pdf