A7476 | $皓仔的寻宝之路$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔来到了一条笔直的寻宝路线，这条路线上一共有 $m$ 个位置，从左到右编号为 $1$ 到 $m$。 每个位置都有一个宝藏价值，第 $i$ 个位置的宝藏价值为 $a_i$。 皓仔一开始站在第 $x$ 个位置，接下来他会进行 $n$ 次移动。每次移动会给出一个字符： - L 表示向左移动一格； - R 表示向右移动一格。 如果移动后的位置仍然在 $1$ 到 $m$ 之间，则本次移动成功，皓仔会移动到新的位置，并获得该位置的宝藏价值。 如果移动后的位置超出了路线范围，则本次移动失败，皓仔仍然停留在原位置，也不会获得宝藏。 注意：皓仔出发时不会获得起点位置的宝藏，只有移动成功后才会获得宝藏。同一个位置如果多次成功到达，每次都会获得一次对应的宝藏价值。 请你计算皓仔最终获得的宝藏总价值。

第一行输入三个整数 $m,x,n$，分别表示位置数量、皓仔的起始位置和移动次数。 第二行输入 $m$ 个整数 $a_1,a_2,\ldots,a_m$，表示每个位置的宝藏价值。 第三行输入一个长度为 $n$ 的字符串，字符串中只包含 L 和 R，表示皓仔的移动方向。

输出一个整数，表示皓仔最终获得的宝藏总价值。

输入 #1

5 3 6
10 20 30 40 50
LRRLLL

输出 #1

C++ 编辑器

输入

输出