c381. 聖經密碼
Tags :
Accepted rate : 1326人/1630人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-11-14 16:05

Content

1980 年代,以色列希伯來大學的數學家 Eliyahu Rips 和物理學家 Doron Witstum 利用電腦高速計算對比 (一套精密的數學運算模式),挑選聖經時代以來的 32 位知名人物,結果發現他們的名字和出生與死亡日期在《創世記》中都是編在一起的。後來他們把整本希伯來文聖經原文去除了所有字間距,連貫成總長 304805 個字 (因為根據傳說,摩西從上帝手中接受的聖經就是「字字相連,無一中斷」),採用電腦跳躍碼方式,在字串中尋找名字、單詞和詞組,最終找到了一系列相關信息。

現在,你也拿到了另一個不知名的古文獻,其中含有 n 個單字,你的任務是要把文中的文字「字字相連」,再依電腦所提供的 m 個整數 A1, A2, ..., Am,從這個長字串找出第 A1, A2, ..., Am 個字母併成一個單字。

例如
所收到的文獻為:the quick brown fox jumps over the lazy dog
連接成一個長字串:thequickbrownfoxjumpsoverthelazydog
電腦提供的線索為:33, 11, 34, 19, 21, 33, 30, 32
所併成的單字:doomsday

 

Input

輸入檔中有多組測試資料。

每組測試資料的第一行是兩個正整數 n(<1000001), m(<101)。接下來的 n 行每行有一個英文單字,每個單字的長度不超過 100。最後一行有 m 個以空白隔開的正整數,所提供的數字不會超過字串的總長度。

當 n, m 均為 0 表示檔案結束,不須處理這組輸入。

Output

對於每組測試資料,請輸出所擷取的文字於一行。

Sample Input #1
9 8
the
quick
brown
fox
jumps
over
the
lazy
dog
33 11 34 19 21 33 30 32
0 0
Sample Output #1
doomsday
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :
Tags:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39690 a0911566208@ ... (Verbal) c381
python
369 2024-03-19 19:08
39135 toseanlin@gm ... (Dr. SeanXD) c381
解題思路
336 2024-01-20 10:02
35324 f950202@apps ... (王恆佑) c381
python 小心得
506 2023-05-26 11:04
33733 s1091118@stu ... (20 顏俊宸) c381
484 2023-01-27 22:27
33462 010083@goog. ... (霜楓小白學程式) c381
496 2023-01-07 20:48