2493:异画师的技能组合

时间限制:2 S   /  内存限制:65536 KB
AC:29   /  Submit:51
问题描述

异画师是英雄联盟技能组合最为全面的英雄,其技能分为 Q(灾系)W(靖系)E(悚系)R(终极技能)四种。

为了方便描述,我们把 QWE 三系技能称为小技能,R 称为大招。

异画师每次施放小技能前需要先按下 QWE 中的一个,表示准备施放该系的技能,我们将这种状态称为准备就绪阶段。

异画师在准备就绪阶段时,可以再次按下 QWE 中的一个进行技能的施放。

例如:异画师先按下 Q 进入准备就绪阶段,接着再按下 W 施放了灾系的 W 技能,我们把这个技能组合称为 QW。

我们不难发现异画师的小技能总共有:QQ、QW、QE、WQ、WW、WE、EQ、EW、EE 这九种。

接下来介绍异画师的 R(终极技能),其有两个作用:

1、在准备就绪阶段时按下 R 会取消准备就绪状态

2、非准备就绪阶段时按下 R 会施放终极技能

例如:异画师先按下 Q 进入准备就绪阶段,接着再按下 R 取消准备就绪状态,然后按下 W 再次进入准备就绪阶段,最后按下 E 施放了技能组合 WE。

我们假设技能没有冷却时间,异画师的九种小技能及大招分别会对战局产生一定的影响,现在给一个按键序列,请你输出异画师对战局造成的影响之和。

输入描述

第一行$$10$$个不大于$$1000$$的正整数分别表示 QQ、QW、QE、WQ、WW、WE、EQ、EW、EE、R 对战局产生的影响。

第二行是一个长度不超过$$10^5$$的字符串表示按键序列,保证这个字符串仅由大写字母$$\text{QWER}$$组成。

输出描述

在一行中输出异画师对战局造成的影响之和。

样例输入复制样例

1 2 3 4 5 6 7 8 9 10

QQERWQREW

样例输出

23

提示说明

在样例中,异画师分别施放了 QQ、WQ、R、EW 这四个技能,共造成$$1+4+10+8=23$$的影响。

相关

23-24(2)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1