比赛场次 32
比赛名称 HAOI2009 模拟试题1
比赛状态 已结束比赛成绩
开始时间 2009-04-21 08:15:00
结束时间 2009-04-21 11:30:00
开放分组 全部用户
注释介绍 2009河南省选拔赛模拟赛
题目名称 劣质编码
输入输出 codez.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分
Gravatar苏轼 AWWWWWWWWAWWWWWWWWWW
0.000 s 0.00 MiB 10
Gravatar辨机ZN WWWWWWWWWWWWWWWAWWWW
0.000 s 0.00 MiB 5
Gravatarmaxiem WWWWWWWWWWWWWWWAWWWW
0.000 s 0.00 MiB 5
GravatarBYVoid RRRRRRRRRRRRRRRRRRRR
0.000 s 0.00 MiB 0
Gravatar0彼岸0 TTTETTEEWTEEEETEEEEE
0.000 s 0.00 MiB 0
Gravatar打不死的羊 TTTETTEEWTEEEETEEEEE
0.000 s 0.00 MiB 0

劣质编码

★★★   输入文件:codez.in   输出文件:codez.out   简单对比
时间限制:1 s   内存限制:128 MiB
题目背景:
一个编码方案把每个字符对应到一个01 串。例如{1,1010,01,10101}就是一个编码方案,它把四个字符(假设它们为a,b,c,d)分别对应到串1、1010,01,10101。字符串的编码为各字符编码的连接。例如,在刚才的编码方案中,字符串cac的编码为01101,dcb的编码为10101011010。
进一步分析发现,刚才的编码是相当劣质的,因为字符串ba, acc 和d 的编码都是10101。对于一个编码方案,你的任务是找出三个不同的字符串,使得它们的编码全相同。换句话说,找一个01 编码串,使得它至少有三种解码方式。
如果有多组解,这个编码串应当尽量短。
【输入】
第一行包含一个整数n,即符号的个数。以下n 行每行为一个长度不超过50的01串(可能为空串),即各符号的编码。
【输出】
仅一行,包含一个整数,即最短编码的长度。如果无解,输出-1。
【样例】
输入 输出
4
1
1010
01
10101
5
2
0
1
-1
7
00011011
000110
11
0001
1011
00
011011
8
【数据规模】
2 <= n <= 30