No.2775 Nuisance Balls
タグ : / 解いたユーザー数 158
作問者 : yuusaan / テスター : 👑 seekworser 👑 amentorimaru
ストーリー
ゆ~さんは睡眠をちゃんと取れるようになったので、自分の部屋になぜか大量にある邪魔なボールを片付けることにしました。
しかし、掃除をしようとは思ってもゆ~さんはやる気をあまり出せていないようです。
ゆ~さんは言いました。「ボールの数を某落ちものパズル風に表せたらなぁ」
これを実現してゆ~さんのやる気を引き出してあげましょう。
問題文
ゆ~さんは、 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。