BZPRO
#1359. [Baltic2009]Candy
内存限制:64 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
给定N个数对(S_i,T_i),表示时刻S_i时在位置T_i处出现一粒糖果。有一些机器人可供使用,每个机器人可花费一
单位时间向相邻位置移动。要求用最少的机器人接到全部糖果。时刻0时机器人位置可自行安排。
1≤N≤100000, 0≤S_i,T_i≤10^9。
输入格式
输出格式
样例
样例输入
5
1 1
2 3
1 5
3 4
2 6
样例输出
2
数据范围与提示