2015-微软预科生计划-面试题-Swimming Plans

http://hihocoder.com/problemset/problem/1188

题目大意

Steven在时刻T到达了室内游泳池。 游泳池一共有N条泳道，游泳池两侧分别标记为0和1。 已知除了Steven，一共有Q个其他游泳者。每个游泳者有自己的游泳计划(t,l,n,d)，表示他会在t时刻从游泳池d侧进入泳道n，花费l个单位时间到达对面。 Steven从一侧到达另一侧的时间为L，一开始Steven在0侧。 现在Steven想要从两侧来回游泳，一共游R趟。 根据其他人的计划，求问Steven在保证不和其他人相撞的情况下，最早何时能够游完这R趟。

关于泳道冲突有两条原则：

1. 对面如果有人，就只能等对面游完。由于对方的游泳计划已经提交了，所以只能Steven让别人先游。

 2. 如果同一侧有其他人，则可以按照速度不同在同一时刻出发。

感觉微软是我的克星，这题都写了一天都没写出来。