Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача J. Послание.

Задачу добавил: alef

Успешно сдано решений: 75

Перемешав порошки, Лисандер, согласно рецепту, залил их водой и поставил смесь подогреваться на медленный огонь. По комнате тут же распространился легкий запах абрикоса. Лисандер вытирал чаши и расставлял их на полки.
- Хасан, друг мой, взгляните в рецепт - сколько времени нужно держать смесь на огне?
- Конечно, сейчас, - но спустя минуту Хасан растерянно держал лист бумаги, который оставил незнакомец
- Простите, Лисандер, но я не вижу рецепта... - Хасан протянул лист лекарю.
Действительно, весь лист бумаги был заполнен ровными аккуратными буквами, и эти буквы были написаны совершенно иным почерком, нежели рецепт.  
- Быть может, это оборотная сторона, - Лисандер вытер руки, взял лист и подошел поближе к лампе. - Ну, вот же рецепт!  
- Где? - стоило Хасану только коснуться рукой листа, как на месте рецепта вновь возникли загадочные буквы. Он в изумлении и испуге отдернул руку. Лисандер был удивлен не меньше. Конечно, о смысле этих букв следовало бы поинтересоваться у незнакомца, но он не возвращался за своим лекарством, хотя прошло уже довольно много времени.  
Лисандер вышел на улицу и стал спрашивать, не видел ли кто человека в темно-синем плаще. Но ни соседи, ни прохожие не видели такого. Вернувшись, Лисандер еще раз перечитал рецепт:
"Начни с начала. Отсчитай три единицы толченой коры дуба, потом отсчитай еще пять единиц измельченных цветков бессмертника..."  
Он записал на другом листе бумаги все числа, упомянутые в рецепте, и попросил Хасана вновь взять лист в руки. Когда появились буквы, Лисандер стал выписывать некоторые из них. Сначала записал третью букву от начала, затем отсчитал от нее (считая первой следующую за ней букву) пятую букву, и далее. Позиция очередной буквы относительно предыдущей определялась очередным числом из рецепта. И действительно, уже из первых букв сложилось "Ты должен..."
Ваша задача - определить, какое послание было зашифровано в тексте.
 
Формат входного файла input.txt
Первая строка - целое число N (1 <= N <= 30000) - количество чисел, упомянутых в рецепте
Вторая строка - N целых чисел P1, P2, ... , PN (0 <= Pj <= 500) через пробел - числа, упомянутые в рецепте
Третья строка - целые числа M (1 <= M <= 50000) и L (1 <= L <= 255) через пробел, M - количество строк в тексте, L - длина каждой из строк.
Следующие М строк содержат по L символов (пробел тоже считается символом).
Гарантируется, что текст имеет достаточную длину, чтобы в нем содержались все буквы послания.
 
Формат выходного файла output.txt
Первая строка - строка, содержащая послание.
 
Пример входного файла
2
3 5
3 6
if you
think  
about.
 
Примечание. После слова think в строке имеется пробел
 
Пример выходного файла
 h
 
Примечание. Первый символ в послании - пробел
 
Тут сказке не конец... Продолжение - на областном туре:)
 

Сдать задачу

Задать вопрос жюри по этой задаче