#D1102. 奖金拆分
奖金拆分
题目描述
小 A 收到了一张奖金券,上面写着一个三位数 。
主办方允许小 A 在数字的任意两个相邻数位之间插入一个加号,把券上的数字拆成两个数(加号不能放在最前面或最后面),这两个数之和就是小 A 能兑换到的奖金。
例如,对于 ,可以拆成 或 。小 A 想让奖金尽可能多,请你帮他求出最多能兑换到多少奖金。
输入格式
一行一个整数 。
输出格式
一行一个整数,表示最多能兑换到的奖金。
样例
123
24
909
99
100
10
样例解释
样例 1 中, 有两种拆法:,,最大值为 。
样例 2 中, 有两种拆法:,,最大值为 。这里的 按整数 计算。
样例 3 中, 有两种拆法:,,最大值为 。这里的 按整数 计算。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
对于 的数据,保证 。
相关
在下列比赛中: