#200. 实践 19-1 天使之城
实践 19-1 天使之城
时间限制: ;空间限制:
题目描述
天使城有一个火车站,每辆火车都从 方向驶入车站,再从 方向驶出车站。 为了调度火车,火车站设有暂时停放轨道,最多可存放 辆火车。已知从 进入车站顺序为 。
现在给你一个调度方案,判断是否可行,如果可行,输出出站顺序。
有以下几种调度方法:
A :将 上的头一辆车驶出 方向;
B :将 上的头一辆车停入暂时停放轨道;
C :将暂时停放轨道上最外面的车驶出 方向。
输入格式
第一行一个整数 ,表示调度方案步骤数目; 第二行长度为 的字符串,由大写字母 构成,表示调度方法。
输出格式
第一行输出是否可行,若可行输出 Yes ,若不可行(暂停站满了还停车、暂停站空了还出车),输出一行 No ;
若可行,接下来的若果行,每行一个整数,表示车出站序列。
样例输入
6
ABBCCA
样例输出
Yes
1
3
2
4
样例输入2
5
BACAC
样例输出2
No
样例分析
如上所述。
数据范围
对于 的数据: 。