Logo YY Online Judge

YYOJ

时间限制:1 s 空间限制:256 MB

#2891. 最小和(sum)

统计

题目描述

对于正整数 $x$,我们用 $f(x)$ 表示其各位数字之和。

给定一个正整数序列 $A=(A_1,...,A_N)$。当 $x$ 为非负整数时,请求出 $\sum_{i=1}^N f(A_i+x)$可能的最小值。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数,表示 $A_i$。

输出格式

输出共 $1$ 行,一个整数表示答案。

样例 #1

输入样例 #1

4
4 13 8 6

输出样例 #1

14

样例 #2

输入样例 #2

4
123 45 678 90

输出样例 #2

34

输入输出样例 3

满足子任务 1 的限制。

输入输出样例 4

满足子任务 4 的限制。

输入输出样例 5

满足子任务 6 的限制。

说明/提示

样例 #1 解释

当 $x=7$ 时,$\sum_{i=1}^N f(A_i+x)=f(11)+f(20)+f(15)+f(13)=14$。

样例 #2 解释

当 $x=22$ 时,$\sum_{i=1}^N f(A_i+x)=f(145)+f(67)+f(700)+f(112)=34$。

数据规模与约定

对于 $100\%$ 的数据,$1 \le N \le 10^6$,$1 \le A_i < 10^9$。