贪心之影分身过河

我遇到一个算法题,感觉应该用贪心的思想做,但是用代码实在不知道怎么写,恳请大神们给一点思路。

问题描述

鸣人学会了影分身之术,召唤出了n个鸣人的分身,他想知道这些分身们能有多少渡过江面到达对岸。
鸣人的分身们可以两两配对,让一个分身先跳跃到空中,另一个分身跳跃到他的背上,踩背进行二次跳跃。虽然这样牺牲了一个分身,不过可以让更多的分身渡江。
请问鸣人的分身最多能有多少渡江?

输入

第一行输入正整数n与d(n<=10^6,d<=10^9),其中d表示离对岸的距离。
接下来n行,每行两个整数x与y(0<=x,y<=10^9),分别表示该分身第一次跳跃的最远距离和踩背二次跳跃的最远距离。

输出

输出鸣人的分身最多能有多少渡江。

样例展示

5 10
6 8
2 100
7 3
1 10
2 5

答案

2

阅读 389
评论
    0 个回答
    撰写回答

    登录后参与交流、获取后续更新提醒

    相似问题
    推荐文章