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

Tác giả:

Dạng bài

Ngôn ngữ cho phép

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

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

Cho một số nguyên \(n\). Mỗi bước, bạn có thể trừ bất kỳ số có một chữ số nào xuất hiện trong đó.

Cần thực hiện mấy bước để số đó bằng \(0\)?

Input

Một dòng duy nhất chứa số nguyên \(n\).

Output

Một dòng duy nhất chứa số bước thực hiện ít nhất.

Constraints

\(1\leq n \leq 10^{18}\)

Example

Sample input

Sample output

Note

Giải thích: Cách làm tối ưu là \(27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0\).

Bình luận

-24
Thanh72 9:01 p.m. 20 Tháng 8, 2023
Cho một số nguyên \(n\). Ở mỗi bước, bạn có thể trừ đi từ \(n\) bất kỳ số nguyên một chữ số nào xuất hiện trong nó.

Hỏi số bước ít nhất để biến \(n\) thành \(0\) là bao nhiêu?

Input

Gồm một dòng chứa số nguyên \(n(1 \leq n \leq 10^{18})\).

Output

In ra số bước ít nhất.

Example

Test 1

Input

27

Output

5
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

12 bình luận nữa