Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Nollaus

Nollaus


View task | Model solution | Statistics


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$.