返回信息流题目：
长度为l的一段路径上，有n个小球，知道这n的小球的位置坐标，和起始速度，假设同时向右出发，若速度快的小球追上速度慢的小球，速度就变为速度较慢小球的速度，这样的若干个速度相同的小球集合体称为一个簇（忽略体积），问最后到达路径终点的会有几个簇？
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #97828同步于 2019/3/28
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】一道面试算法题，大佬们说说思路
anonymous1
2019/3/28镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
刷题小白发表一下自己的想法：首先，按照当前各个球的运动速度和距离，可以得到每个球匀速时，到达终点的时间，这时候我们就可以得到某个球a到达终点所需时间最长，之后在a左边的球，虽然到达时间都比a早，但是由于a的阻拦，到达时间都在a之后，这样a左边的就是一个簇，之后再对a右边进行递归，直到没有球为止
倒序模拟一遍
判断倒数第二个球能不能追到倒数第一个
1 不能追到，则倒数第一个球是单成一簇，接下来判断倒数第3个能不能追到倒数第2个
2 能追到则这两个球是一簇，接着判断倒数第3个球能不能追到倒数第1个(这里不用管倒数第2个是怎么运动的
依次类推