AT_arc153_d [ARC153D] Sum of Sum of Digits
Description
[problemUrl]: https://atcoder.jp/contests/arc153/tasks/arc153_d
正整数 $ x $ に対し,その各桁の和を $ f(x) $ と表すことにします.例えば $ f(153)\ =\ 1\ +\ 5\ +\ 3\ =\ 9 $,$ f(2023)\ =\ 2\ +\ 0\ +\ 2\ +\ 3\ =\ 7 $,$ f(1)\ =\ 1 $ です.
正整数列 $ A\ =\ (A_1,\ \ldots,\ A_N) $ が与えられます.$ x $ を非負整数とするとき,$ \sum_{i=1}^N\ f(A_i\ +\ x) $ としてありうる最小値を求めてください.
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\leq\ N\leq\ 2\times\ 10^5 $
- $ 1\leq\ A_i\