35 , решение в паскале
вновь открытое казино предложило оригинальную игру.

в начале игры крупье выставляет в ряд несколько фишек разных цветов. кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. после этого крупье сдвигает оставшиеся фишки, убирая разрыв. затем игрок снова забирает себе одну из объявленных последовательностей и так далее. игра продолжается до тех пор, пока игрок может забирать фишки.

рассмотрим пример. пусть на столе выставлен ряд фишек rrrgggbbb, и крупье объявил последовательности rg и gb. игрок, например, может забрать фишки rg, лежащие на третьем и четвёртом местах слева. после этого крупье сдвинет фишки, и на столе получится ряд rrggbbb. ещё дважды забрав фишки rg, игрок добьётся того, что на столе останутся фишки bbbи игра закончится, так как игроку больше нечего забрать со стола. игрок мог бы действовать и по-другому — на втором и третьем ходах забрать не последовательности rg, а последовательности gb. тогда на столе остались бы фишки rrb. аналогично, игрок мог бы добиться того, чтобы в конце остались ряды rrr или rbb.

после окончания игры полученные фишки игрок меняет на деньги. цена фишки зависит от её цвета.

требуется написать программу, определяющую максимальную сумму, которую сможет получить игрок.

входные данные
в первой строке входных данных содержится число k (1 ≤ k ≤ 26) — количество цветов фишек. каждая из следующих k строк начинается со строчной латинской буквы, обозначающей цвет. далее в той же строке через пробел следует целое число xi (1 ≤ xi ≤ 150, i = 1..k) — цена фишки соответствующего цвета.

в (k+2)-ой строке описан ряд фишек, лежащих на столе в начале игры. ряд задаетсяl строчными латинскими буквами (1 ≤ l ≤ 150), которые обозначают цвета фишек ряда.

в следующей строке содержится число n(1 ≤ n ≤ 150) — количество последовательностей, которые были объявлены крупье. в следующих n строках записаны эти последовательности. гарантируется, что сумма длин этих n строк не превосходит 150 символов, и все они непустые.

выходные данные
выведите единственное целое число — максимальную сумму денег, которую может получить игрок.

Суть системы World Wide Web (WWW) состоит в применении гипертекстовой модели к информационным ресурсам, распределенным в глобальной сети. WWW - один из видов сервиса Интернет. WWW предоставляет возможность работы с документами, в которых объединены текст, графические изображения, звуки, анимация, что значительно облегчает восприятие информации. Гипертекстовые документы (Web-страницы) создаются с специального языка разметки гипертекста HTML (Hyper Text Markup Language).

Система WWW работает по принципу клиент-сервер. Клиент – это интерпретатор HTML, специальная программу просмотра, называемая WWW-браузер (WWW-browser). WWW-браузер - это прикладная программа, которая взаимодействует с системой WWW, получает затребованные документы, интерпретирует данные и отображает содержание документов на экране. Программа клиент обеспечивает доступ практически ко всем информационным ресурсам Интернет, которые хранятся на серверах.

Для работы с системой WWW необходимо установить на своем компьютере одну из программ просмотра Web-страниц, например, Internet Explorer, Mozilla Firefox, MyIE Web Browser, Opera и т.д. Большинство браузеров предоставляют доступ к другим серверам Интернета: к FTP-серверам, Gopher-серверам и серверам телеконференций UseNet.

Обозреватель Internet Explorer

Программа Internet Explorer устанавливается вместе с инсталляцией Windows и на рабочем столе появляется значок обозревателя Internet Explorer. Этот значок может использоваться для запуска программы Internet Explorer. После запуска программы просмотра Web-страниц Internet Explorer на экране появится окно обозревателя.

Основная идея состоит в том, что каждая сумма – это сумма цифр, то есть она не может быть больше 18. Значит, надо разбивать каждое возможно получившееся число на однозначные и двузначные числа и смотреть, может ли такое быть.

1212 – возможно, например, из числа 666 (6+6 = 12, 6+6 = 12, итог: 1212)

129 – возможно, например, из числа 936 (9+3 = 12, 3+6 = 9, итог: 129)

123 – возможно, например, из числа 930

1218 – невозможно. Это число можно разбить только на два двузначных числа, но тогда 12 и 18 записаны в порядке возрастания, а по условию должно быть наоборот

1812 – возможно, например, из числа 993

312 – невозможно. Это число можно разбить либо на 3 и 12, либо на 31 и 2. В первом случае числа расположены в порядке возрастания, а во втором нельзя получить 31, так как сумма цифр не больше 18

912 – невозможно (аналогично с 312)

112 – возможно, например, из 920

Итого 5 чисел могут получиться.

ответ: 5