#P11813. [PA 2015] 机器人 / Roboty
[PA 2015] 机器人 / Roboty
题目背景
译自 Potyczki Algorytmiczne 2015 R5 Roboty [A] (ROB)。。
题目描述
有 个区域,编号 。编号 的区域是基地。
给定 个非空集合 。
有 个机器人在区域里。第 个机器人的初始位置为 。
你可以下达任意次移动指令。每次指令下达后,设第 个机器人的位置为 ,则第 个机器人会等概率独立随机地移动到 中的任意一个地点。
是否存在一个非负整数 ,使得下达 次指令后,每个机器人都一定回到基地(即位于编号 的基地中)?找到满足条件的任意一个 。
保证如果存在 ,则 的最小值严格小于 。
输入格式
第一行三个正整数 。
接下来 行,第 行一个长度为 的 串 。。
第 行, 个递增的正整数 。
输出格式
如果存在这样的 ,输出一行一个非负整数 ;否则输出一行一个 。
评测时将忽略多余的前导零。你应当保证你输出的 不大于 ,否则可能导致 UKE。
保证如果存在 ,则 的最小值严格小于 。
4 2 2
0100
0010
1001
1000
3 4
2
4 2 2
0100
0010
1001
1000
2 3
-1
提示
- ;
- ;
- 。
保证如果存在 ,则 的最小值严格小于 。