Code Submission Evaluation System Login

Datatähti-valmennus

Nollaus


Task | Statistics


CSES - Nollaus

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu luku $n$ ja tehtäväsi on saada siitä 0. Saat vähentää joka askeleella luvusta jonkin siinä olevan numeron.

Mikä on pienin määrä askelia, joilla nollaus onnistuu?

Syöte

Syötteenä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa pienin määrä askelia luvun nollaamiseksi.

Rajat
Esimerkki

Syöte:
27

Tuloste:
5

Selitys: Nollaus tapahtuu näin: $27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0$.