[AGC011E] Increasing Numbers
题意翻译
我们说一个数是“递增的”,当且仅当对于它的任意相邻的两位都有左边小于等于右边。
如 $1558$, $11$, $3$ 是递增的,$20170312$、$19260817$ 就不是。
现在给你一个数 $n$,问最少可以被表示成几个递增的数之和。
比如 $80 = 56 + 24$,$2017 = 1349 + 668$, $2019 = 1669 + 237 + 113$。
$1 ≤ n ≤ 10^{500000}$
题目描述
[problemUrl]: https://atcoder.jp/contests/agc011/tasks/agc011_e
10 進法で表記したとき,桁同士が隣り合っているところではすべて,右にある桁の値のほうが左にある桁の値以上であるような $ 0 $ 以上の整数を,増加的と呼ぶことにします. たとえば,$ 1558 $ や $ 11 $ や $ 3 $ や $ 0 $ は増加的ですが,$ 10 $ や $ 20170312 $ は増加的ではありません.
すぬけ君は,整数 $ N $ を持っています. $ N $ が最小で何個の増加的な数の和として表されるかを求めてください.
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
$ N $ が最小で何個の増加的な数の和として表されるかを出力せよ.
输入输出样例
输入样例 #1
80
输出样例 #1
2
输入样例 #2
123456789
输出样例 #2
1
输入样例 #3
20170312
输出样例 #3
4
输入样例 #4
7204647845201772120166980358816078279571541735614841625060678056933503
输出样例 #4
31
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{500000} $
### Sample Explanation 1
例えば,$ 80\ =\ 77\ +\ 3 $ として表すことができます.
### Sample Explanation 2
$ 123456789 $ はそれ自体が増加的なので,$ 1 $ 個の増加的な数の和で表すことができます.