読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

ABBYY Cup 3.0 - Finals (online version)

はい。
http://codeforces.com/contest/331

C1. The Great Julya Calendar

ざっくりと大意

・ドコかの桁の1つ好きな数を使って減算して最も少ない手数に0に

方針のようなもの

・一番大きいのから使っていけばと思ったらそこまで単純ではなかったらしい

## WA
n=int(raw_input())
ans=0
chk=n
while chk:
    for i in range(9,0,-1):
        if str(i) in str(chk):
            chk-=i
            ans+=1
print ans-1 if n>10 else ans