ABC195のC問題やりました
前回(A,B問題)
タイトルの通りです。
やったので感想とか。
目次
C問題
問題文
んー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)