3602: 变大变大变成回文数(语法周赛 Round 21(简单场))
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
如果一个整数 去掉多余的前导 之后(即 需要变成 , 需要变成 )。“从高到低位一位位读”与“从低到高位一位位读”完全一样。我们就认为这是个回文数。
33DAI 手头有 个数:。这些数有可能是回文数,也有可能不是。33DAI 想要把所有数都变成回文数,它可以把不是回文数的数变大,每增加 的大小就需要花费 块钱。
求 33DAI 最少需要花多少钱可以把所有数都变成回文数。
输入
第一行一个整数 。
接下来一行 个整数,,保证都没有多余的前导 。
输出
一行一个整数,表示 33DAI 最少需要花多少钱。
样例输入 复制
4
3
13
33
199
样例输出 复制
12
提示
4
3
13
33
199
12
样例解释
总计花费
数据规模与约定
对于 的数据,,。
- 子任务 1(30 分):保证每个数初始就是回文数。
- 子任务 2(30 分):保证每个数都是三位数且都是 的倍数。
- 子任务 3(30 分):没有特殊限制。