#P18361. K-rep Array
K-rep Array
K-rep Array
题目描述
对于正整数 ,如果一个由正整数组成的序列 满足以下条件,就称它是 -rep:
存在一个长度为 、由正整数组成的序列 ,将 重复 次得到序列 后, 是 的一个连续子序列。
给定长度为 的序列 ,每个元素要么是正整数,要么是 。
对于 ,分别判断:是否存在一种把 中每个 替换为某个正整数的方法,使替换后的序列为 -rep?
每个 可以分别选择替换方法。 在重复序列中的起始位置不限,也不要求 整除 。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
输出一个长度为 的字符串。第 个字符为 1,表示 时存在满足条件的替换方法;否则为 0。
数据范围
- 输入中的数值均为整数。
- 。
- 对每个 ,有 或 。
- 替换 所用的数只需为正整数。
- 每个输入文件只有一组数据。
样例输入 1
5
1 2 -1 2 1
样例输出 1
01011
样例解释
例如把唯一的 替换为 ,得到 。当 时,可以取 ,不断重复 后包含连续的一段 ,所以第 4 位为 1。