問題一覧 > 通常問題

No.1953 8

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 45
作問者 : H20H20 / テスター : 👑 KazunKazun 蜜蜂蜜蜂
2 ProblemId : 8024 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-05-21 00:50:28

問題文

DHMOさんは $1$ 以上 $N$ 以下のすべての整数を十進表記で一回ずつ紙に書きました。

図形としてみたとき、それらの中に丸(線で囲われている部分)が $K$ 個含まれていました。

$K$ が入力として与えられます。この時にあり得る $N$ を出力してください。

ただし、条件を満たす $N$ が存在しない場合は -1 を出力してください。

また、条件を満たす数が複数ある場合はどれか一つを出力してください。

それぞれの数字の形は以下とします。いびつな形ですが、4は丸が1つ含まれているものとします。

入力

$K$

制約

  • $ 0 \le K \le 10^{18}$
  • 入力は全て整数

出力

条件を満たす $N$ が存在すれば $N$ を出力してください。

条件を満たす $N$ が存在しない場合は -1 を出力してください。

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

サンプル

サンプル1
入力
8
出力
17

$1234567891011121314151617$に含まれる丸は $8$ 個です。

$16$ を出力しても正解となります。

サンプル2
入力
88888
出力
-1

条件を満たす $N$ は存在しません。

サンプル3
入力
999999999999999993
出力
99193752409910740

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