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

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

[JLOI2008]CODES - 题库 - RQNOJ
PID211 / [JLOI2008]CODES
题目描述

给定n个01编码串S1,S2,…,Sn,你的任务是寻找一个编码串T,使得它至少可以被分解为两种不同的Si的排列。

例如:

给定5个01编码串:S1=0110,S2=00,S3=111,S4=001100,S5=110。那么一个符合要求的编码串T是:001100110,它有以下两种分解方法:

00+110+0110 (S2+S5+S1) 或 001100+110 (S4+S5)

而0110110就不符合要求,它只有一种分解方法 0110+110 (S1+S5)。

你要寻找长度最短的符合要求的编码串T。若有多个符合要求的最短编码串T,则输出字典顺序最小的。

输入格式

输入文件第一行包含一个整数n,n不超过20,表示01编码串总数。接下来的n行每行给出一个长度不超过20的01编码串。

输出格式

输出文件共有两行,第一行为要求的编码串T的长度,第二行输出编码串T。对所有的测试数据,问题总有解。

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