问题 2732 --P1132 天使之城

2732: P1132 天使之城

题目描述

  为了调度火车,火车站设有停放轨道,可存放5辆火车。已知从A进入车站顺序为1、2、3……。现在给你一个调度方案,判断是否可行,如果可行,输出出站顺序。有以下几种调度方法: A. 将A上的头一辆车驶出B方向 B. 将A上的头一辆车停入暂停轨道 C. 将暂停轨道上最外面的车驶出B方向

输入

输入第一行一个整数N(n< 30)表示调度方案步骤数目。下一行一个字符串,有N个大写字母,表示调度方法。

输出

输出若不可行(暂停站满了还停车、暂停站空了还出车),则输出一行“No”。若可行,输出一行“Yes”,再输出若干行,每行一个整数,表示车出站序列。

样例输入输出

输入#1 复制
6
ABBCCA
输出#1 复制
Yes
1
3
2
4
输入#2 复制
5
BACAC

输出#2 复制
No

提示

序号 标题 作者 发表时间 费用 订购数 操作