mery's Notes

めりーがプログラミングしたりします。

MENU

ABC195のC問題やりました

前回(A,B問題)

 

mery-kirokudayo.hateblo.jp

f:id:mery_poke:20211101230710p:plain

タイトルの通りです。

やったので感想とか。

 

目次

C問題

問題文

atcoder.jp

 

んーC問題だし、全探索間に合わないよなーって思いながら考えた。

 

 

とりあえず999以下はコンマつかない。

1,000〜999,999は999引いた数だけコンマがつく。←をx1とする。

1,000,000~999,999,999はx1(右から数えて最初のコンマの数)と999,999を引いた数(右から数えて2つ目のコンマの数)だけコンマがつく。

って感じでやってくと解けた。

 

n = int(input())
ans = 0
if n >= 10**3:
ans += n-(10**3-1)
if n >= 10**6:
ans += n-(10**6-1)
if n >= 10**9:
ans += n-(10**9-1)
if n >= 10**12:
ans += n-(10**12-1)
if n >= 10**15:
ans += n-(10**15-1)
print(ans)