33OJ
登录 注册

#D1102. 奖金拆分

奖金拆分

题目描述

小 A 收到了一张奖金券,上面写着一个三位数 nn。

主办方允许小 A 在数字的任意两个相邻数位之间插入一个加号,把券上的数字拆成两个数(加号不能放在最前面或最后面),这两个数之和就是小 A 能兑换到的奖金。

例如,对于 123123,可以拆成 1+231+23 或 12+312+3。小 A 想让奖金尽可能多,请你帮他求出最多能兑换到多少奖金。

输入格式

一行一个整数 nn。

输出格式

一行一个整数,表示最多能兑换到的奖金。

样例

123
24
909
99
100
10

样例解释

样例 1 中,123123 有两种拆法:1+23=241+23=24,12+3=1512+3=15,最大值为 2424。

样例 2 中,909909 有两种拆法:9+09=189+09=18,90+9=9990+9=99,最大值为 9999。这里的 0909 按整数 99 计算。

样例 3 中,100100 有两种拆法:1+00=11+00=1,10+0=1010+0=10,最大值为 1010。这里的 0000 按整数 00 计算。

数据范围与约定

子任务 分值 限制
11 100100 100≤n≤999100 \le n \le 999

对于 100%100\% 的数据,保证 100≤n≤999100 \le n \le 999。