atcoder#AGC011E. [AGC011E] Increasing Numbers
[AGC011E] Increasing Numbers
Score : points
Problem Statement
We will call a non-negative integer increasing if, for any two adjacent digits in its decimal representation, the digit to the right is greater than or equal to the digit to the left. For example, , , and are all increasing; and are not.
Snuke has an integer . Find the minimum number of increasing integers that can represent as their sum.
Constraints
Input
The input is given from Standard Input in the following format:
Output
Print the minimum number of increasing integers that can represent as their sum.
80
2
One possible representation is .
123456789
1
in itself is increasing, and thus it can be represented as the sum of one increasing integer.
20170312
4
7204647845201772120166980358816078279571541735614841625060678056933503
31