回分類題庫
g029: D.打不倒的空氣人
關鍵字: NPSC 2007 國中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 106 Times / 97 Users | Submit : 181 Times / 98 Users | Accepted rate : 99%
題目加入時間 : 2011-12-16 15:07

Content: 简体中文

本題同 NPSC2007高中組初賽題目「D.打不倒的空氣人」,但測資範圍較弱。

neko最近迷上了洛克人。但是他的技術很差,每次玩紅白機的洛克人2都會卡在空氣人這關,不管試了多少次就是過不了。於是neko只好上網搜尋攻略,網路上能找到的所有技巧他都試過了,什麼暫停連打之類的,還是一直打不贏。最後,neko在google上找到了一篇文章,只要把文章中的密碼解開,用這個密碼登入某網站,裡面就會出現所有武器道具全滿的密技使用方法。聰明的neko也觀察出了密碼的解法:

這篇文章包含兩個部份,前半段是n個由小寫字母組成的英文單字,後半段是一個數列A1, A2, ..., Am 。將所有單字接成一個很長的字串,這個字串的第A1, A2, ..., Am個字母拼成的單字就是網站的密碼。

例如文章前半為 the quick brown fox jumps over the lazy dog
數列是 30, 6, 10, 19, 30, 13
答案就是字串"thequickbrownfoxjumpsoverthelazydog"的第30, 6, 10, 19, 30, 13個字母"airman"
(註:字串index由1開始)

由於文章非常長,neko希望你能幫他寫一個簡單的程式算出他要的密碼。

Input:

輸入檔中有許多組測試資料。每組測試資料的第一行是兩個正整數n(<101),m(<15)。接著n行是n個英文單字,每個字的長度不超過20。最後一行有m個正整數,以空白隔開,可以假設數字不會超過字串總長度。
讀到n = m = 0表示檔案結束,不須處理這組輸入。

Output:

對每組測試資料輸出解出的密碼,每個密碼佔一行。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
9 6
the
quick
brown
fox
jumps
over
the
lazy
dog
30 6 10 19 30 13
10 12
cozy
lummox
gives
smart
squid
who
asks
for
job
pen
38 18 19 6 15 29 7 12 31 37 16 23
0 0

Sample Output :

airman
barusamikosu

Hint :

Author :

NPSC 2007 國中組初賽 (管理員:sagit)

  Solve it!   Status Forum