B - JOI ソート (JOI Sort) 解説

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 100100

問題文

長さ NN の文字列 SS が与えられる.SS の各文字は JOI のいずれかである.

あなたは SS の文字を並び替えて次の条件を満たすようにしたい.

  • すべての文字 J と文字 O の組について JO よりも前にある.
  • すべての文字 O と文字 I の組について OI よりも前にある.
  • すべての文字 J と文字 I の組について JI よりも前にある.(2020 年 12 月 2 日修正)

文字列 SS が与えられたとき,上の条件を満たすように SS の文字を並び替えた文字列を出力するプログラムを作成せよ.

制約

  • 1N1001 \leqq N \leqq 100
  • SS は長さ NN の文字列である.
  • SS の各文字は JOI のいずれかである.

入力

入力は以下の形式で標準入力から与えられる.

NN
SS

出力

条件を満たすように SS の文字を並び替えた文字列を出力せよ.


入力例 1Copy

Copy
6
JIOIJO

出力例 1Copy

Copy
JJOOII

JIOIJO の並べ替えである JJOOII は条件を満たす.


入力例 2Copy

Copy
4
OOOI

出力例 2Copy

Copy
OOOI

与えられた文字列がすでに条件を満たしているかもしれない.JOI がすべて含まれているとは限らない.


入力例 3Copy

Copy
10
OIJJJIOIOI

出力例 3Copy

Copy
JJJOOOIIII


2025-04-09 (水)
14:45:32 +00:00