CF526A King of Thieves
题目描述
在本题中,你将遇到游戏 King of Thieves 的简化模型。
在 ZeptoLab 的新游戏 King of Thieves 中,你的目标是控制你的角色到达装满金币的宝箱,同时避开路上的陷阱和障碍物。
 该游戏的一个有趣特性是,你可以设计自己的关卡,供其它玩家挑战。我们来考虑一种简单的关卡设计。
一个地牢由 $n$ 个处于同一水平面的区段组成,每个区段要么是角色可以站立的平台,要么是带有陷阱的坑,角色掉入会失败。所有区段长度相同,在关卡的结构中,平台用“\*”表示,坑用“.”表示。
影响关卡速通性能的因素之一,是是否可以连续进行长度一致的多次跳跃。更正式地说,当角色处于第 $i_{1}$ 个平台时,如果存在形如 $i_{1} < i_{2} < \cdots < i_{k}$ 的一系列平台,使得 $i_{2} - i_{1} = i_{3} - i_{2} = \cdots = i_{k} - i_{k-1}$,那么角色可以连续跳跃经过这些平台。当然,所有的 $i_{1}, i_{2}, \ldots, i_{k}$ 都必须刚好是平台,而不能是坑。
我们称一个关卡是“好的”(good),当且仅当你可以进行四次长度相同的连续跳跃,换句话说,应该存在 $i_{1}, i_{2}, \ldots, i_{5}$ 这五个平台,它们之间依次的间隔长度都相同。给定一个关卡方案,判断它是否为“好”的。
输入格式
第一行包含整数 $n$($1 \leq n \leq 100$),表示该关卡的区段数量。
第二行为长度为 $n$ 的字符串,仅包含“\*”和“.”,表示该关卡的结构。
输出格式
如果该关卡为“好”的,输出 yes(不带引号),否则输出 no(不带引号)。
说明/提示
在第一个样例中,你可以选择平台 $2,5,8,11,14$ 进行连续跳跃。
由 ChatGPT 5 翻译