問題一覧 > 通常問題

No.2827 Enter User Name to Play

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 143
作問者 : ねしん / テスター : 👑 p-adic
1 ProblemId : 10939 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-02 11:06:18

問題文

ある男の子がゲームのユーザーネームを考えています。男の子にはNN文字のあだ名SSがありますが、このゲームを遊んでいることがばれたくないのでユーザーネームはSSの文字を並び替えたものにすることにしました。
正整数NNと長さNNの文字列 S=S1S2...SN \ S=S_1S_2...S_N\ と (1,2,…,N) \ (1,2,\ldots,N)\ の順列 P=(P1,P2,…,PN)\ P = (P_1,P_2, \ldots,P_N)が与えられます。任意のi (1≤i≤N)i \ (1 \leq i \leq N)において、TiT_iがSPiS_{P_i}である文字列 T=T1T2...TN \ T=T_1T_2...T_N\ を求めてください。なお、ここで順列とは、(1,2,…,N) (1,2,\ldots,N)\ で要素を並び替えたものになります。

入力

NN
SS
P1 P2 … PNP_1  \ P_2 \ \ldots \ P_N
・2≤N≤162 \leq N \leq 16
・NNは整数
・SSは英小文字からなるNN文字の文字列
・(P1,P2,…,PN) (P_1,P_2,\ldots,P_N)\ は (1,2,…,N) \ (1,2,\ldots,N)\ の順列

出力

条件を満たすTTを出力してください。

サンプル

サンプル1
入力
3
abc
2 3 1
出力
bca

 T1=SP1=S2\ T_1=S_{P_1}=S_2、T2=SP2=S3T_2=S_{P_2}=S_3、T3=SP3=S1 T_3=S_{P_3}=S_1\ であるため出力すべきものはbcaです。

サンプル2
入力
7
chatgpt
3 4 7 5 6 2 1
出力
attgphc

サンプル3
入力
13
happyhappycat
6 2 4 8 10 11 12 9 3 5 1 7 13
出力
happycappyhat

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。