Candy - 题目详情 - 西华师范大学OJ

ID: 2657

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

给定N个数对(S_i,T_i)，表示时刻S_i时在位置T_i处出现一粒糖果。有一些机器人可供使用，每个机器人可花费一

单位时间向相邻位置移动。要求用最少的机器人接到全部糖果。时刻0时机器人位置可自行安排。

1≤N≤100000， 0≤S_i,T_i≤10^9。