시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 300 | 247 | 209 | 86.364% |
長さ N の文字列 S が与えられる.S の各文字は ‘J
’,‘O
’,‘I
’ のいずれかである.
あなたは S の文字を並び替えて次の条件を満たすようにしたい.
J
’ と文字 ‘O
’ の組について ‘J
’ が ‘O
’ よりも前にある.O
’ と文字 ‘I
’ の組について ‘O
’ が ‘I
’ よりも前にある.J
’ と文字 ‘I
’ の組について ‘J
’ が ‘I
’ よりも前にある.文字列 S が与えられたとき,上の条件を満たすように S の文字を並び替えた文字列を出力するプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
N
S
条件を満たすように S の文字を並び替えた文字列を出力せよ.
J
’,‘O
’,‘I
’ のいずれかである.6 JIOIJO
JJOOII
JIOIJO
’ の並べ替えである ‘JJOOII
’ は条件を満たす.4 OOOI
OOOI
J
’,‘O
’,‘I
’ がすべて含まれているとは限らない.10 OIJJJIOIOI
JJJOOOIIII