CF175A Robot Bicorn Attack

题目描述

Vasya 玩了一款名为 Robot Bicorn Attack 的游戏。 该游戏分为三轮,每轮都会得到一个非负整数的得分。最终得分为三轮得分的总和。Vasya 已经玩完了三轮,并将每一轮的得分依次写到了一个字符串 $s$ 中(得分没有前导零)。现在 Vasya 想向朋友们炫耀他的成绩,但他已经忘了每一轮分别得了多少分。他只记得这个字符串 $s$。 请帮助 Vasya 计算他可能获得的最高总分。需要注意的是,Vasya 是第一次玩 Robot Bicorn Attack,所以每一轮的分数都不会超过 $1000000$($10^6$)。

输入格式

输入的唯一一行包含 Vasya 得到的字符串 $s$。字符串只包含数字,长度不超过 30 个字符。

输出格式

输出一个数字,表示 Vasya 可能获得的最大总分。如果 Vasya 的记忆有误,无法按照规则将字符串分为三轮得分,则输出 -1。

说明/提示

在第一个样例中,字符串必须被拆分为 1、2 和 34 这三个数。 在第二个样例中,字符串应被拆分为 90、0 和 0。 在第三个样例中,字符串是非法的,因为任意分为三份后,其中必有 00 或 09 这样的数,但数不能有前导零。 由 ChatGPT 5 翻译