#2040. 「NnOI R2-T2」Glaciaxion
「NnOI R2-T2」Glaciaxion
题目描述
冰封的世界可以看作是 块初始时冷冻的冰川,这些冰川被编号为 。
探测器抵达后的 秒,每秒都会探测到一块冰川融化。
当一块冰川第一次融化时,探测器返回 N,否则返回 Y。
你需要根据探测器按顺序返回的信息,给出字典序最小的冰川融化过程的编号序列。如果不存在这样的编号序列,请输出 No solution 报告无解。
输入格式
第一行两个整数 。
接下来一行 个字符(N 或 Y,不加分隔),表示探测器按顺序返回的结果。
输出格式
一行一个长度为 的整数序列(空格分隔),表示字典序最小的冰川融化过程的编号序列,或输出 No solution 报告无解。
样例
3 4
NYNY
1 1 2 1
5 3
YYY
No solution
5 7
NNNNNYN
No solution
题目来源:洛谷 P9570