翻译
查看原帖
翻译
884813
_luogu_huowenshuo_楼主2023/5/3 20:02

题目描述 以下任务是来自第 16 波兰语 OI 第三阶段的任务单词的明显更难的版本。它没有在比赛本身中使用,而是那些解决“单词”并想要更多内容的人的扩展。:-)让我们成为一个作用于由数字 0 和 1 组成的字符串的函数。

该函数通过将(独立并发)每个数字 0 替换为 1 并将每个数字 1 替换为字符串来转换字符串。

例如, (即为空字符串分配一个空字符串)。

请注意,这是注入或一对一函数。

通过我们表示由自身时间组成的函数。

特别是,是 恒等函数 .

我们对 此序列以以下字符串开头的形式字符串感兴趣:

、、、、、。

如果字符串作为连续(即一个块)子序列出现,我们将字符串称为字符串的子字符串。

给出一个整数序列。

你的任务是检查一个形式的字符串是否是某些的子字符串,如果是,你就会发现最小的这样的。

输入格式 标准输入的第一行包含一个整数 。

标准输入的第二行包含非负整数 (),用单个空格分隔。

输出格式 您的程序应将行打印到标准输出中,每个测试单元一个。

你的程序应该打印到标准输出最小的非负整数,例如 的子字符串,或 NIE(波兰语中没有),如果不存在。

2023/5/3 20:02
加载中...