Countdown solution codeforces
You are given a digital clock withdigits. Each digit shows an integer from to , so the whole clock shows an integer from to . The clock will show leading zeroes if the number is smaller than .
You want the clock to showwith as few operations as possible. In an operation, you can do one of the following:
- decrease the number on the clock by , or
- swap two digits (you can choose which digits to swap, and they don’t have to be adjacent).
Your task is to determine the minimum number of operations needed to make the clock show.
Each test contains multiple test cases. The first line contains the number of test cases( ).
The first line of each test case contains a single integer( ) — number of digits on the clock.
The second line of each test case contains a string ofdigits ( ) — the number on the clock.
Note: If the number is smaller thanthe clock will show leading zeroes.
For each test case, print one integer: the minimum number of operations needed to make the clock show.
7 3 007 4 1000 5 00000 3 103 4 2020 9 123456789 30 001678294039710047203946100020
7 2 0 5 6 53 115
In the first example, it’s optimal to just decrease the numbertimes.
In the second example, we can first swap the first and last position and then decrease the number by.
In the third example, the clock already shows, so we don’t have to perform any operations.