题目描述
对正整数 x,用 f(x) 表示 x 的十进制各位数字之和。
给定一个由正整数组成的序列 A=(A1,…,AN)。请选择一个非负整数 x,求 i=1∑Nf(Ai+x) 的最小值。
输入格式
第一行一个整数 N。
第二行 N 个整数 A1,A2,…,AN。
输出格式
输出一行一个整数,表示答案。
样例
4
4 13 8 6
14
取 x=7,则 f(11)+f(20)+f(15)+f(13)=14。
4
123 45 678 90
34
取 x=22,则 f(145)+f(67)+f(700)+f(112)=34。
原题另列样例 3 至 5,对应子任务 1、4、6。
数据规模与约定
对于全部数据,1≤N≤106,1≤Ai<109。
| 原赛子任务 |
特殊性质 |
原赛分值 |
| 1 |
N,Ai≤2000 |
10 |
| 2 |
N≤2000 |
| 3 |
Ai≤2000 |
15 |
| 4 |
每个 Ai 的十进制各位数字均不超过 8 |
| 5 |
N≤2×105 |
25 |
| 6 |
无特殊限制 |
原题 PDF