2811: T4-变大变大变成回文数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:19
解决:12
题目描述
如果一个整数 $x$ 去掉多余的前导 $0$ 之后(即 $001024$ 需要变成 $1024$,$000$ 需要变成 $0$)。“从高到低位一位位读”与“从低到高位一位位读”完全一样。我们就认为这是个回文数。
33DAI 手头有 $n$ 个数:$a_1\sim a_n$。这些数有可能是回文数,也有可能不是。33DAI 想要把所有数都变成回文数,它可以把不是回文数的数变大,每增加 $1$ 的大小就需要花费 $1$ 块钱。
求 33DAI 最少需要花多少钱可以把所有数都变成回文数。
33DAI 手头有 $n$ 个数:$a_1\sim a_n$。这些数有可能是回文数,也有可能不是。33DAI 想要把所有数都变成回文数,它可以把不是回文数的数变大,每增加 $1$ 的大小就需要花费 $1$ 块钱。
求 33DAI 最少需要花多少钱可以把所有数都变成回文数。
输入
第一行一个整数 $n$。
接下来一行 $n$ 个整数,$a_1\sim a_n$,保证都没有多余的前导 $0$。
接下来一行 $n$ 个整数,$a_1\sim a_n$,保证都没有多余的前导 $0$。
输出
一行一个整数,表示 33DAI 最少需要花多少钱。
样例输入 复制
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 1000$,$1\le a_i\lt 1000$。
- 子任务 1(30 分):保证每个数初始就是回文数。
- 子任务 2(30 分):保证每个数都是三位数且都是 $10$ 的倍数。
- 子任务 3(30 分):没有特殊限制。
- $3+0=3$
- $13+9=22$
- $33+0=33$
- $199+3=202$
总计花费 $9+3=12$
## 数据规模与约定
对于 $100\%$ 的数据,$1\le n \le 1000$,$1\le a_i\lt 1000$。
- 子任务 1(30 分):保证每个数初始就是回文数。
- 子任务 2(30 分):保证每个数都是三位数且都是 $10$ 的倍数。
- 子任务 3(30 分):没有特殊限制。