logo AlgoBeat OnlineJudge
登录 注册

#101359. [BZOJ 1359] [Baltic2009]Candy

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个数对 ,表示时刻 时在位置 处出现一粒糖果。

有一些机器人可供使用,每个机器人可花费一单位时间向相邻位置移动。

要求用最少的机器人接到全部糖果。

时刻 时机器人位置可自行安排。

输入格式

第一行包含一个整数 ,表示该轮生产所产生的糖果数量。

接下来的 行中,第 行包含两个整数 ,表示第 个糖果的产生位置和时间。

输出格式

一行一个整数,表示至少需要多少个机器人。

样例

样例输入 #1

5
1 1
2 3
1 5
3 4
2 6

样例输出 #1

2

样例说明

在时刻 的时候,有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置 和位置

在时刻 的时候,也有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置 和位置

在时刻 的时候,只有一个糖果掉下,因此需要一个机器人赶到位置

所以对于 颗糖果需要的机器人编号分别为 1 1 2 1 2

数据范围与提示

对于 的数据,