RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:339963

最短编号序列 - 题库 - RQNOJ
PID504 / 最短编号序列
题目描述

表A和表B各含K(K<=20)个元素,元素编号从1到K。两个表中的每个元素都是由0、1组成的字符串。(不是空格)字符串的长度<=20。例如下面的两个表,每个都含3个元素(K=3)。

表A

元素编号 字符串

1 1

2 10111

3 10

表B

元素编号 字符串

1 111

2 10

3 0

对于表A和表B,存在一个元素编号的序列2113,分别用表A中的字符串和表B中的字符串去转换相应的元素编号,可得相同的字符串序列101111110,见下表:

元素编号序列 2 1 1 3

用A表的字符串替换 10111 1 1 10

用B表的字符串替换 10 111 111 0

对表A和表B,具有上述性质的元素编号序列称之为S(AB)。对于上例S(AB)=2113。

输入格式

第一行一个整数K,表示A表和B表中元素的个数,接下来2K行为表A和表B的各个元素,每行一个01串。

输出格式

如果对于表A和表B不存在S(AB),即不到相同元素编号序列对应有相同的长度<=100的由0、1组成的字符串序列,这时就输出“No Answer”(无解)。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论