No.83 最大マッチング
問題文最終更新日: 2017-06-25 00:47:00
問題文
あなたは「最大マッチング問題」という有名問題に取り組んでいる。
これは、何本かのマッチ棒が与えられたとき、それらを並べて表記できる最大の数を求める問題である。
数の表記は、
数字の表記法は下図の通りである。
マッチ棒は折ってはいけないが、すべて使い切る必要はない。
さて、
入力
マッチ棒の本数
出力
マッチ棒を並べて表記できる最大の数を出力せよ。
最後に改行してください。
サンプル
サンプル1
入力
2
出力
1
サンプル2
入力
3
出力
7
サンプル3
入力
4
出力
11
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。