邪恶的格格巫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
格格巫一直想要得到蓝精灵用来练金子,于是他布置了一个陷阱,他把一块糖挂在了墙壁上来诱惑蓝精灵出现,蓝精灵拿走糖果的时间越快蓝精灵就越安全,
墙上钉着n颗钉子,第 i 颗钉子离地面 米高, 米长绳子的一端系在上面,糖果系在没有系在钉子上的绳子的一端。要拿走糖果,必须把它放到地上(只要糖果被放到地上,就算蓝精灵就成功的拿到了糖果)。帮助蓝精灵们找出最少要剪多少根绳子才能拿到糖果。保证 绳子长度 和 钉子高度 数据合理
Input Format
第一行包含一个整数 n(1≤ n ≤50)表示钉子数量。
接下来n行的每一行都包含两个整数 和 (1 ≤ , ≤ 200)
分别表示第i个钉子的高度和绑在上面的绳子的长度.
保证数据不矛盾
Output Format
为每个测试用例打印一个整数 - 要使糖果掉到地上至少需要剪断多少根绳子。
3
4 3
3 1
1 2
2
Hint
下图是第一组样例的模拟情况,共有三个钉子,我们发现要让这个糖果掉落到地面上,我们要至少剪掉 高度为4的钉子连接的这个线 和 高度为3的钉子连接的这个绳子,才能使糖果落到地上。
Source
模拟