問題一覧 > 通常問題

No.1849 Three Times Value

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 73
作問者 : matcharate12matcharate12 / テスター : ShirotsumeShirotsume
1 ProblemId : 7785 / 自分の提出
問題文最終更新日: 2022-04-01 11:33:15

問題文

$111,141414$ のような、同じ数を文字列として $3$ つ並べて作った数を3倍数と定義します。ただし $000,010101$ など、最上位の桁が $0$ であるような数は3倍数ではありません。
$1$ 以上 $N$ 以下の数のうち、3倍数はいくつありますか?

入力

$N$

・$1\le N\le 10^{15}$

出力

答えを出力してください。

サンプル

サンプル1
入力
400
出力
3

$111,222,333$ が条件を満たし、答えは $3$ つです。よって $3$ を出力します。

サンプル2
入力
12
出力
0

条件を満たす数はありません。

サンプル3
入力
77777777777
出力
999

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