C. Immediate Decodability

    传统题 1000ms 256MiB

Immediate Decodability

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

原题来自:ACM Pacific NW Region 1998

给出一些数字串,判断是否有一个数字串是另一个串的前缀。

Format

Input

输入数据为多组数据,每组数据读到 9 时结束。

Output

对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is immediately decodable ,否则输出一行 Set t is not immediately decodable ,其中 t 是这一组数据的组号。

Samples

01
10
0010
0000
9
01
10
010
0000
9
Set 1 is immediately decodable
Set 2 is not immediately decodable

Tips

数字串只包含 0,1,记每个数字串长度为 ll,则 1l10\le l\le10。每组数据至少有 2 个数字串,至多有 8 个数字串。

24秋季STL入门班第五场

未参加
状态
已结束
规则
IOI
题目
7
开始于
2024-10-17 10:00
结束于
2024-11-1 20:00
持续时间
370 小时
主持人
参赛人数
19