给定两个正整数 和 ,考虑所有从 到 (含两端)的整数。
你可以选择其中任意一些数进行反转操作。反转的含义是将该数的十进制表示逆序写出,并去掉可能存在的前导零。例如,反转 得到 ,反转 得到 (因为 去掉前导零为 )。
操作完成后,将所有数(包括未反转和已反转的)求和。
你需要计算出通过选择反转哪些数,能够得到的最大总和。
第一行包含一个整数 。 第二行包含一个整数 。
一个整数,表示最大可能的总和。
21 23
75
数字集合为 。反转 得到 。总和为 ,这是这三个数能得到的最大总和。
12 21
489
注意反转 后,数字集合中将包含两个 ,它们都会参与求和。
97 101
495
这里最优策略是不反转任何数。
123 127
2605
这里最优策略是反转所有数。
1 100000
6226873030
注意结果可能超出 位整数范围,请使用 位整数类型。