UVA10154 Weights and Measures
题目描述
*我知道,在顶端的你正饱览壮丽风光,
但在底部的我们,也该拥有应有的权利。
我们乌龟可受不了这般重压 —— 龟壳全会碎裂!
再说,我们需要食物,早已饥肠辘辘!” 麦克抱怨道。*
为避免被压碎,麦克向你寻求建议:
应按何种顺序安排乌龟,才能搭建出耶特尔的王座。耶特尔下令召集的 $5607$ 只乌龟,每只的体重和力量均不相同。你的任务是尽可能搭建起最高的乌龟堆叠。
输入格式
标准输入包含若干行,每行有一对整数(以一个或多个空格分隔),分别表示一只乌龟的体重(单位:克)和力量(单位:克)。其中,力量指乌龟的总承载能力,包含其自身重量。例如:一只体重 $300$ 克、力量 $1000$ 克的乌龟,最多可在背上承载 $700$ 克的其他乌龟。输入的乌龟总数不超过 $5607$ 只。
输出格式
输出一个整数,表示在不超过任何一只乌龟承载极限的前提下,能够堆叠的最大乌龟数量。