A135930.皓仔的寻宝之路
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔来到了一条笔直的寻宝路线,这条路线上一共有 m 个位置,从左到右编号为 1 到 m。
每个位置都有一个宝藏价值,第 i 个位置的宝藏价值为 ai。
皓仔一开始站在第 x 个位置,接下来他会进行 n 次移动。每次移动会给出一个字符:
L表示向左移动一格;R表示向右移动一格。
如果移动后的位置仍然在 1 到 m 之间,则本次移动成功,皓仔会移动到新的位置,并获得该位置的宝藏价值。
如果移动后的位置超出了路线范围,则本次移动失败,皓仔仍然停留在原位置,也不会获得宝藏。
注意:皓仔出发时不会获得起点位置的宝藏,只有移动成功后才会获得宝藏。同一个位置如果多次成功到达,每次都会获得一次对应的宝藏价值。
请你计算皓仔最终获得的宝藏总价值。
输入格式
第一行输入三个整数 m,x,n,分别表示位置数量、皓仔的起始位置和移动次数。
第二行输入 m 个整数 a1,a2,…,am,表示每个位置的宝藏价值。
第三行输入一个长度为 n 的字符串,字符串中只包含 L 和 R,表示皓仔的移动方向。
输出格式
输出一个整数,表示皓仔最终获得的宝藏总价值。
输入输出样例
输入#1
5 3 6 10 20 30 40 50 LRRLLL
输出#1
150
说明/提示
【数据范围】
对于所有测试数据保证:
- 1≤m≤1000
- 1≤x≤m
- 1≤n≤1000
- 0≤ai≤106
- 移动字符串长度为 n
- 移动字符串中只包含
L和R
输入解题思路,AI测评打分。不知道怎么写?