SP15506 IGOR - Helping Igor

题目描述

Dr Samuel 一直致力于一项神秘而无用的实验,试图借此控制整个人类。 最近,他正在研制一种催眠炸弹,并计划将其投放在城市中心。一旦爆炸,人类将受制于它的主要成分——Samuelanium。 有趣的是,这种元素是博士自己发明的,但他对其行为却一无所知!他命令他的忠实助手 Igor 来研究这种元素的特性。 Samuelanium 的特性非常反常。根据 Igor 的笔记: - 它由质子和电子组成,并且具有链状结构。 - 在链的两端各有一扇奇怪的传送门,只能单向吸入质子-电子链。一旦粒子进入一个传送门,它会从另一端出来,并改变了电荷。 - 如果链的第一个粒子是质子,那么链的最后一个粒子的电荷会发生变化。 例如,假设我们有一个链 "+-+"。 如你所见,第一个粒子是质子,因此最后一个粒子必须改变其电荷,变为 "+--"。接着,链被左侧传送门吸入,质子从右侧传送门出来,电荷已转变为 "---"(即为电子)。这个过程在一秒内完成。 因此,如果在时间 0 时链是 "+-+",那么在时间 1 时它将变为 "---"。 Dr Samuel 想了解经过若干秒后的链状物状态。 Igor 已精疲力竭。你能帮忙协助 Igor 并从而协助 Dr Samuel 来达到他的野心吗?

输入格式

你的程序将接受 t 组实验数据进行测试。 每组实验数据开始时包含两个整数 n 和 k。n 表示 Samuelanium 链的长度,k 表示 Dr Samuel 需要的查询次数。 接下来是一串长度为 n 的字符串,只包含 '+' 和 '-'。'+' 表示质子,'-' 表示电子。这条链表示其初始状态(时间 0)。 假设链是从左侧传送门被吸入的。 接下来有 k 行,每行为一个整数 ki,表示需要查询的时间点。

输出格式

对于每组测试数据,你需要输出一行,格式为 "Experiment #i:",其中 i 表示当前处理的为第 i 组实验数据。 接着输出 k 个字符串,表示链在指定时间点的状态。 请记住,质子用 '+' 表示,电子用 '-' 表示,没有中子。

说明/提示

- $1 \leq t \leq 100$ - $1 \leq n \leq 100$ - $1 \leq k \leq 100$ - $0 \leq k_i \leq 10^9$ **本翻译由 AI 自动生成**