1000ms

Difficulty: 4

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库上海人工智能实验室编程题库，可解锁完整内容。

购买上海人工智能实验室编程题库开通会员

题目内容

给定一个长度为 $n$ 的字符串 $s$ （下标从 1 开始），仅由大小写英文字母组成。保证 $n$ 为偶数。定义如下“扩散”过程：

总共进行 $n$ 次操作。初始时，阴阳盘处于“阴"的状态;
第 $i$ 次操作访问的位置 $p$ 的确定方式如下:
- 若 $i$ 为奇数，则 $p=\frac{n}{2}-[\frac{i}{2}]$ ;