3602: 变大变大变成回文数(语法周赛 Round 21(简单场))

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

如果一个整数 x 去掉多余的前导 0 之后(即 001024 需要变成 1024000 需要变成 0)。“从高到低位一位位读”与“从低到高位一位位读”完全一样。我们就认为这是个回文数。

33DAI 手头有 n 个数:a_1\sim a_n。这些数有可能是回文数,也有可能不是。33DAI 想要把所有数都变成回文数,它可以把不是回文数的数变大,每增加 1 的大小就需要花费 1 块钱。

求 33DAI 最少需要花多少钱可以把所有数都变成回文数。

输入

第一行一个整数 n

接下来一行 n 个整数,a_1\sim a_n,保证都没有多余的前导 0

输出

一行一个整数,表示 33DAI 最少需要花多少钱。

样例输入 复制

4
3
13
33
199

样例输出 复制

12

提示

4
3
13
33
199 
12 

样例解释

  • 3+0=3
  • 13+9=22
  • 33+0=33
  • 199+3=202

总计花费 9+3=12

数据规模与约定

对于 100\% 的数据,1\le n \le 10001\le a_i\lt 1000

  • 子任务 1(30 分):保证每个数初始就是回文数。
  • 子任务 2(30 分):保证每个数都是三位数且都是 10 的倍数。
  • 子任务 3(30 分):没有特殊限制。

来源/分类