CSES - Removing Digits | Loại bỏ chữ số - LQDOJ: Le Quy Don Online Judge

CSES - Removing Digits | Loại bỏ chữ số

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho một số nguyên \(n\). Ở mỗi bước, bạn có thể trừ \(n\) đi một lượng bằng một trong các chữ số của nó.

Cần bao nhiêu bước để làm cho \(n\) bằng \(0\)?

Input

Gồm một dòng duy nhất chứa số nguyên \(n\) \((1 \leq n \leq 10^6)\).

Output

In ra một số nguyên duy nhất là số bước tối thiểu cần dùng.

Example

Test 1

Input

Output

Note

Một giải pháp tối ưu là \(27 \to 20 \to 18 \to 10 \to 9 \to 0\).

Bình luận (34)

Tải bình luận...