j606. 2. 造字程式
Tags : APCS 二維陣列 字串
Accepted rate : 255人/274人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-09 22:35

Content

有一個長度 $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$ 個字元

Input

第一行有三個整數 $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$

Output

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

Sample Input #1
5 4 1
abcde
2 1 3 5 4
5 1 2 4 3
4 1 2 3 5
3 1 4 5 2
Sample Output #1
bacd
Sample Input #2
4 3 4
abac
4 1 3 2
1 2 3 4
2 3 4 1
Sample Output #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
Hint :
Tags:
APCS 二維陣列 字串
出處:
2023年1月APCS [管理者: algo.seacow@...(演算法海牛) ]


ID User Problem Subject Hit Post Date
33731 yoshi950325@...(第四象限) j606
python
12 2023-01-27 14:13
33683 yoshi950325@...(第四象限) j606
python詳細
19 2023-01-20 20:32
33626 andyandy0828...(李小明) j606
python詳解
35 2023-01-14 19:41
33502 mushroom.cs9...(mushroom) j606
題解
74 2023-01-10 22:34
33500 a110608@ctes...(鍾均) j606 102 2023-01-10 21:25