176. 切割正数
内存限制:256 MB
时间限制:1.000 S
题目描述
小红拿到了一个正整数。她准备把这个正整数切成若干个不大于 100 的数然后求和。小红希望最终的和尽可能大,你能帮帮她吗?
输入
一个正整数 x。1 <= x <= 10^10000
输出
一个整数,代表切割后最大的和。
样例输入 复制
12345
样例输出 复制
69
提示
切割成 1+23+45 即可。