火车调度问题

oJ地址https://acm.sjtu.edu.cn/OnlineJudge/problem/1049（火狐浏览器）

 

1049. 火车调度

Description

有一条东西方向的铁路穿过小城A，小城A有一个火车调度站，示意图如下：

现在有N列火车自东向西依次开过来了，按照到达的先后次序编号为0号到N-1号。 根据调度局的要求，小城A的调度站要改变这些列车驶离A城的顺序。 为了达到这一目的， 调度站在任意时刻可以执行以下三种操作之一：

• 如果调度站还有剩余空间，则可以令下一列开来的火车进入调度站；
• 如果调度站内有列车，则可以令调度站最前方的火车离开调度站并驶离A城；
• 可以命令下一列开来的火车不经过调度站而直接驶离A城。

不过小城A的调度站实在太小了，只能容纳M列火车，请帮忙确认调度站能否完成任务。

例子

如果有4列火车开来，调度站可以容纳2列火车，调度局要求火车按照2、1、3、0的顺序驶离A城，则此任务可满足，一种可能的方案如下：

Step 1：火车0进入调度站；

Step 2：火车1进入调度站；

Step 3：火车2不经过调度站驶离A城；