j606. 2. 造字程式 - 高中生程式解題系統

內容

有一個長度 $K$ 的的初始字串 $S$，每個字元都是小寫的英文字母。

接下來有 $Q$ 次的修改，每次的修改會把舊的字串重新排列成一個新的字串。
更具體來講，每次修改時會給一個 $1$ ~ $K$ 的排列 $P = [P_1, P_2, ..., P_K]$，要將舊字串的第 $i$ 的字元複製到新字串的第 $P_i$ 個字元。
例子：
- 若舊字串是 "abac"，且 $P = [4, 1, 3, 2]$，可以得到新字串 "bcaa"。
- 若舊字串是 "bcaa"，且 $P = [1, 2, 3, 4]$，可以得到新字串 "bcaa"。
- 若舊字串是 "bcaa"，且 $P = [2, 3, 4, 1]$，可以得到新字串 "abca"。

在 $Q$ 的修改中，每次修改出來的新字串會被當成下一次修改中的舊字串，而第一次修改時使用的舊字串就是初始字串。

題目另外會給一個數字 $R$，請依照下面定義的順序輸出 $R$ 行，每行 $Q$ 個字元
- 輸出操作 1 ~ $Q$ 的新字串的第 $1$ 個字元
- 輸出操作 1 ~ $Q$ 的新字串的第 $2$ 個字元
- ...
- 輸出操作 1 ~ $Q$ 的新字串的第 $R$ 個字元

輸入說明

第一行有三個整數 $K, Q, R$
第二行是長度 $K$ 的初始字串
接下來有 $Q$ 行，每行有是一個 $1$ ~ $K$ 的排列

(60%) $R=1, 1\leq K, Q \leq 20$
(40%) $1 \leq R \leq K \leq 20, 1 \leq Q \leq 20$

輸出說明

請依照題目敘述輸出 $R \times Q$ 個字元

範例輸入 #1

範例輸出 #1

bacd

範例輸入 #2

範例輸出 #2

bba
ccb
aac
aaa

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

提示：

標籤:

APCS 二維陣列字串

出處:

2023年1月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
37710	zhoudaniel02 ... (周孝倫)	j606	提示	368	2023-09-30 23:18
36836	fire5386 (becaidorz)	j606	簡易題解	595	2023-08-11 16:37
36049	course@wisea ... (Course WiseAI)	j606	Python解	439	2023-07-01 23:08
34967	CodingPrep (演算法/資料結構教學)	j606	C++ 詳解	888	2023-04-29 17:16
34504	willy633526@ ... (ByTech)	j606	python 題解	607	2023-03-26 22:20