No.2715 Unique Chimatagram
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 145
作問者 :
ecottea
/ テスター :
👑
p-adic
hamamu
タグ : / 解いたユーザー数 145
作問者 :

問題文最終更新日: 2024-02-08 21:47:57
問題文
英小文字からなる文字列 について, に対して以下の操作を順に続けて行い に一致させることができるとき, は のチマタグラムであるといいます:
- の末尾に好きな英小文字を つ追加する.
- の文字を好きな順に並べ替える.
英小文字からなる文字列 が与えられます.以下の条件を満たす英小文字からなる文字列 が存在するか判定し,存在する場合はそのような を つ出力してください:
- (条件) が のチマタグラムとなるような がただ一つ存在する.
制約
- は整数
- は英小文字のみからなる,長さ 以上 以下の文字列
入力
入力は以下の形式で標準入力から与えられます.
出力
条件を満たす英小文字からなる文字列 が存在する場合は を つ出力してください.存在しない場合は -1
と出力してください.
最後に改行してください.
サンプル
サンプル1
入力
3 rock scissors paper
出力
appear
appear
は paper
に a
を追加して並べ替えることで作れるので paper
のチマタグラムです.一方 appear
は rock
,scissors
のチマタグラムでないことが証明できます.
サンプル2
入力
2 file life
出力
-1
例えば flier
は file
のチマタグラムですが,同時に life
のチマタグラムでもあるので条件を満たしません.
サンプル3
入力
5 one plus one equals two
出力
pulse
の中に同じ文字列が含まれる場合があります.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。