No.3658 Darumaka Number 2
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 62
作問者 :
dyktr_06
/ テスター :
tyawanmusi
sepa38
くらげ
t5ugu
タグ : / 解いたユーザー数 62
作問者 :
dyktr_06
/ テスター :
tyawanmusi
sepa38
くらげ
t5ugu
問題文最終更新日: 2026-08-29 17:44:27
MMA Contest 022の他の問題:
問題文
ポケットモンスターにおける、ダルマッカの全国図鑑の番号は $554$ で、$4$ と $5$ のみで構成されています。
このように、$4$ と $5$ のみで構成された正整数を良い数と定義します。
$N$ 以下の良い数で最も大きなものを求めてください。
制約
- $4 \leq N < 10^{100000}$
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
$N$
出力
問題の答えを一行に出力せよ。
サンプル
サンプル1
入力
52
出力
45
良い数は小さい数から順に、$4$, $5$, $44$, $45$, $54$, $\cdots$ なため、$52$ 以下で最も大きい $45$ を出力します。
サンプル2
入力
554
出力
554
サンプル3
入力
12345678901234567890
出力
5555555555555555555
入力は $64$ ビット整数に収まらない可能性があることに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。