消消乐


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type
Allowed languages
C++

消消乐

最近,一位非常聪明的学生名叫 Jury 觉得上课很无聊,所以他在自己的超酷触屏手机上下载了一款叫做 "黑方块" 的游戏。 在这款游戏中,手机屏幕被分为 四个垂直条。每一秒钟,某个条上会出现一个黑方块。根据游戏规则,Jury必须在这一秒内触碰相应的条,才能让黑方块消失。由于 Jury 聪明又懒,他计算出每次触碰第 \(i\) 个条会消耗 \(a_i\)卡路里。

你得到一个字符串 \(s\),描述了游戏的过程,以及四个整数 \(a_1,a_2,a_3,a_4\)。 请计算 Jury 总共消耗了多少卡路里来消除所有的黑方块?

输入

第一行包含四个用空格分隔的整数 \(a_1,a_2,a_3,a_4\)(\(0 \le a_1, a_2, a_3, a_4 \le 10^4\))。

第二行包含一个字符串 \(s\) (\(1 \le |s| \le 10^5\)),其中第 \(i\) 个字符表示游戏第 \(i\) 秒:
s[i]="1":黑方块出现在第 1 个条上。
s[i]="2":黑方块出现在第 2 个条上。
s[i]="3":黑方块出现在第 3 个条上。
s[i]="4":黑方块出现在第 4 个条上。

输出

输出一个整数 Jury 消耗的总卡路里数。

输入
1 2 3 4
123214
输出
13
输入
1 5 3 2
11221
输出
13
说明

第一个例子: \(a_1=1,a_2=2,a_3=3,a_4=4。\)

游戏过程
s="123214": 第 \(1\) 秒触碰第 \(1\) 个条,消耗 \(1\) 卡路里;
第 \(2\) 秒触碰第 \(2\) 个条,消耗 \(2\) 卡路里;
第 \(3\) 秒触碰第 \(3\) 个条,消耗 \(3\) 卡路里;
第 \(4\) 秒触碰第 \(2\) 个条,消耗 \(2\) 卡路里;
第 \(5\) 秒触碰第 \(1\) 个条,消耗 \(1\) 卡路里;
第 \(6\) 秒触碰第 \(4\) 个条,消耗 \(4\) 卡路里。
总卡路里消耗:\(1+2+3+2+1+4=13。\)

第二个例子: \(a_1=1,a_2=5,a_3=3,a_4=2\)。

游戏过程
s="11221": 第 \(1\) 秒触碰第 \(1\) 个条,消耗 \(1\) 卡路里;
第 \(2\) 秒触碰第 \(1\) 个条,消耗 \(1\) 卡路里;
第 \(3\) 秒触碰第 \(2\) 个条,消耗 \(5\) 卡路里;
第 \(4\) 秒触碰第 \(2\) 个条,消耗 \(5\) 卡路里;
第 \(5\) 秒触碰第 \(1\) 个条,消耗 \(1\) 卡路里。
总卡路里消耗:\(1+1+5+5+1=13\)。


Comments

There are no comments at the moment.