No.2827 Enter User Name to Play
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 124
作問者 :
ねしん
/ テスター :
👑 
p-adic
タグ : / 解いたユーザー数 124
作問者 :
ねしん
/ テスター :
👑 p-adic
問題文最終更新日: 2024-08-02 11:06:18
問題文
ある男の子がゲームのユーザーネームを考えています。男の子には$N$文字のあだ名$S$がありますが、このゲームを遊んでいることがばれたくないのでユーザーネームは$S$の文字を並び替えたものにすることにしました。
正整数$N$と長さ$N$の文字列$\ S=S_1S_2...S_N\ $と$\ (1,2,\ldots,N)\ $の順列$\ P = (P_1,P_2, \ldots,P_N)$が与えられます。任意の$i \ (1 \leq i \leq N)$において、$T_i$が$S_{P_i}$である文字列$\ T=T_1T_2...T_N\ $を求めてください。なお、ここで順列とは、$(1,2,\ldots,N)\ $で要素を並び替えたものになります。
入力
$N$ $S$ $P_1 \ P_2 \ \ldots \ P_N$・$2 \leq N \leq 16$
・$N$は整数
・$S$は英小文字からなる$N$文字の文字列
・$(P_1,P_2,\ldots,P_N)\ $は$\ (1,2,\ldots,N)\ $の順列
出力
条件を満たす$T$を出力してください。
サンプル
サンプル1
入力
3 abc 2 3 1
出力
bca
$\ T_1=S_{P_1}=S_2$、$T_2=S_{P_2}=S_3$、$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もしくは右上の雲マークをクリックしてアカウントを作成してください。