Google Jam 2008资格赛:B - 列车时刻表

时间:2013-10-31 14:12:45

标签: algorithm

Here's a problem

在解决之前我不明白问题本身。 具体来说:每当火车应该离开A或B时,实际上必须有一辆准备出发。它是什么样子的?你能举个例子吗?感谢。

问题

火车线路上有两个车站,A和B.火车可以在一天内多次从A到B或从B到A。当火车从A到达B(或从B到达A)时,它需要一定的时间才能准备好回程 - 这是周转时间。例如,如果火车在12:00到达并且周转时间为0分钟,则可以立即离开,在12:00。

列车时刻表指定A和B之间所有行程的出发和到达时间。列车公司需要知道有多少列车必须在A和B开始一天才能使时间表工作:每当有火车时离开A或B,实际上必须有一个准备出发。赛道上有过路段,因此列车不一定按照他们离开的顺序到达。火车可能不会出现在时间表上没有出现的旅行。

1 个答案:

答案 0 :(得分:2)

  

在解决之前我不明白问题本身。特别:   每当火车应该离开A或B时,实际上必须有   一个准备好了。它是什么样子的?你能给我吗   例子?感谢。

它只是意味着您必须确保时间表得到尊重。那就是应该至少有一列火车准备按照时间表在预定的时间离开特定的火车站。

例如,如果A到B的时间表是:

 09:00 12:00
 10:00 13:00
 11:00 12:30

然后你必须确保至少有一列火车可用,并准备好在09:00, 10:00 and 11:00时离开A站。