A135930.皓仔的寻宝之路

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔来到了一条笔直的寻宝路线,这条路线上一共有 mm 个位置,从左到右编号为 11mm

每个位置都有一个宝藏价值,第 ii 个位置的宝藏价值为 aia_i

皓仔一开始站在第 xx 个位置,接下来他会进行 nn 次移动。每次移动会给出一个字符:

  • L 表示向左移动一格;
  • R 表示向右移动一格。

如果移动后的位置仍然在 11mm 之间,则本次移动成功,皓仔会移动到新的位置,并获得该位置的宝藏价值。

如果移动后的位置超出了路线范围,则本次移动失败,皓仔仍然停留在原位置,也不会获得宝藏。

注意:皓仔出发时不会获得起点位置的宝藏,只有移动成功后才会获得宝藏。同一个位置如果多次成功到达,每次都会获得一次对应的宝藏价值。

请你计算皓仔最终获得的宝藏总价值。

输入格式

第一行输入三个整数 m,x,nm,x,n,分别表示位置数量、皓仔的起始位置和移动次数。

第二行输入 mm 个整数 a1,a2,,ama_1,a_2,\ldots,a_m,表示每个位置的宝藏价值。

第三行输入一个长度为 nn 的字符串,字符串中只包含 LR,表示皓仔的移动方向。

输出格式

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

输入输出样例

  • 输入#1

    5 3 6
    10 20 30 40 50
    LRRLLL

    输出#1

    150

说明/提示

【数据范围】

对于所有测试数据保证:

  • 1m10001 \le m \le 1000
  • 1xm1 \le x \le m
  • 1n10001 \le n \le 1000
  • 0ai1060 \le a_i \le 10^6
  • 移动字符串长度为 nn
  • 移动字符串中只包含 LR

输入解题思路,AI测评打分。不知道怎么写?

首页