1000ms

Difficulty: 5

所属公司 : 小米

时间 :2025年9月20日

算法与标签>双指针

会员或题库专享

请先，开通会员或购买题库小米机考编程题库，可解锁完整内容。

购买小米机考编程题库开通会员

题目内容

有 $n$ 辆火车准备按照编号为 $1,2,…,n$ 的顺序进站，每辆火车有两种方式出站。第一种方式是从原进站口(出站口 $1$ )出站，第二种方式是沿着直行的轨道(出站口 $2$ )出站。

需要注意的是，只有当该火车在沿着出站口轨道的方向上没有其他火车时，该火车才能够出站，现在有一个出站序列，表示火车的出站顺序。

请问最多有多少辆火车是从原进站口(出站口 $1$ )出站的？

如果该出站序列不能表示某种出站的顺序，请输出 $-1$ 。