Robot Bicorn Attack

Переберем все возможные разбиения данной строки на 3 подстроки (например, перебрав пару индексов – конец первой подстроки и конец второй подстроки). Если при разбиении все три подстроки удовлетворяют ограничениям (не имеют ведущих нулей и соответствующие им числа не превосходят 1000000), то пытаемся обновить текущей ответ суммой чисел данных подстрок. Всего количество разбиений O(N^2), где N – длина исходной строки. Проверка одного разбиения осуществляется за O(N)