問題一覧 > 通常問題

No.2775 Nuisance Balls

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

ストーリー

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

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

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

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

問題文

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

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

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

  • .ボール $1$ 個分を表します。
  • o(小文字の「オー」です)ボール $6$ 個分を表します。
  • Rボール $30$ 個分を表します。
  • Sボール $180$ 個分を表します。
  • Mボール $360$ 個分を表します。
  • Cボール $720$ 個分を表します。

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

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

入力

$N$

制約

  • $1\leq N \leq 4320$
  • $N$ は整数

出力

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

サンプル

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

oはボール $6$ 個分、.はボール $1$ 個分を表すので、この文字列はボール $10$ 個分を表します。

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

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

サンプル2
入力
1
出力
.

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

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

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