問題一覧 > 通常問題

No.2775 Nuisance Balls

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 168
作問者 : yuusaan / テスター : 👑 seekworser 👑 amentorimaru
1 ProblemId : 10949 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-06 20:16:59

ストーリー

ゆ~さんは睡眠をちゃんと取れるようになったので、自分の部屋になぜか大量にある邪魔なボールを片付けることにしました。

しかし、掃除をしようとは思ってもゆ~さんはやる気をあまり出せていないようです。

ゆ~さんは言いました。「ボールの数を某落ちものパズル風に表せたらなぁ」

これを実現してゆ~さんのやる気を引き出してあげましょう。

問題文

ゆ~さんは、 NN 個のボールを持っています。

しかし、ボールの数を視覚的に分かりやすくしたいと考えたので、個数を記号で表すことにしました。

記号と個数の対応は以下の通りです。

  • .ボール 11 個分を表します。
  • o(小文字の「オー」です)ボール 66 個分を表します。
  • Rボール 3030 個分を表します。
  • Sボール 180180 個分を表します。
  • Mボール 360360 個分を表します。
  • Cボール 720720 個分を表します。

これらの記号を複数用いて並べた文字列のうち、各記号が表すボールの個数の総和が NN と一致するものとして文字列の長さが最小になるものを、記号が表すボールの個数が多い順になるよう並べ替えて出力してください。

なお、この条件において、任意の NN について記号を並べた文字列として正解となるものはちょうど 11 つに定まります。

入力

NN

制約

  • 1N43201\leq N \leq 4320
  • NN は整数

出力

最後に改行してください。

サンプル

サンプル1
入力
10
出力
o....

oはボール 66 個分、.はボール 11 個分を表すので、この文字列はボール 1010 個分を表します。

この文字列より短い文字列としてボール 1010 個分を表す文字列は存在せず、記号は表すボールの個数が多い順に並んでいるので、この出力例は適当です。

また、この入力に対し....oと出力するのは、ボール 66 個分を表す記号より左にボール 11 個分を表す記号があるので適当ではありません。

サンプル2
入力
1
出力
.

ボール 11 個分を表す文字列はこれだけです。

サンプル3
入力
1297
出力
CMSRo.

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