Codeforces Round 247 (Div. 2) |
---|
Закончено |
Совсем недавно очень умный студент Юра решил, что сидеть на парах скучно, и скачал на свой супер крутой сенсорный телефон игру «Черный квадрат».
В игре экран телефона разделен на четыре вертикальные полоски. Каждую секунду на какой-то из полосок появляется черный квадратик, за эту секунду Юра по правилам игры должен нажать на соответствующую полоску, чтобы квадратик пропал. Поскольку Юра не только умный студент, а еще и ленивый, он посчитал, что тратит ровно ai калорий чтобы нажать на i-ю полоску.
Вам дана строка s, описывающая процесс игры, а также числа a1, a2, a3, a4. Посчитайте, сколько калорий потратит Юра, чтобы уничтожить все квадратики?
В первой строке через пробел записано четыре целых числа a1, a2, a3, a4 (0 ≤ a1, a2, a3, a4 ≤ 104).
Во второй строке записана строка s (1 ≤ |s| ≤ 105), где і-й символ строки равен «1», если на i-й секунде игры квадратик появится на первой полоске, «2» — если на второй, «3» — если на третьей, «4» — на четвертой.
Выведите единственное целое число — суммарное количество калорий, которые потратит Юра.
1 2 3 4
123214
13
1 5 3 2
11221
13
Название |
---|