BZPRO
#5447. 猜数列
内存限制：256 MiB
时间限制：15 Sec
提交
提交记录
讨论
题目描述
有一个长度为m的，由1到9之间的数构成的未知数列a。
你现在有n个线索，每个线索都是用如下方式生成的：
（1）选择序列a的某一个位置p作为开始；
（2）选择某个方向（向左或向右）；
（3）从p出发往你选择的方向走，每遇到一个之前未出现的数就将它加到线索中。
现在你需要求出满足所有线索的长度最小的序列的长度。
输入格式
输入文件的第一行为一个整数n，表示线索的数量。
接下来n行，每行有若干个以0结尾的整数，表示一条线索。保证一条线索中的数在[1,9]中且不会出现相同的数。
对于20%的数据，答案不超过10。
对于另外40%的数据，保证存在一个最优解，使得所有线索都可以通过向右遍历得到。
对于100%的数据，1≤n≤10。
输出格式
如果无解请输出-1，否则输出可能的最小长度。
样例
样例输入
5
1 2 0
3 4 0
1 4 3 0
3 1 4 2 0
1 2 4 3 0
样例输出
7
数据范围与提示
BZPRO