Разделить массив на 3 части

#include <iostream>
#include <tuple>
 
auto sum(int a[], unsigned i0, unsigned i1)
{
    long long s = 0ll;
    while (i0 < i1) s += a[i0++];
    return s;
}
 
auto do_triple_split(int a[], unsigned n, unsigned i2, unsigned i3)
{
    if (i3 >= n)
    {
        if (i2 >= n - 1) return std::make_tuple(false, n, n);
        i3 = ++i2;
    }
    auto s1 = sum(a, 0, i2);
    auto s2 = sum(a, i2, i3);
    auto s3 = sum(a, i3, n);
    if (s1 <= s2 + s3 && s2 <= s1 + s3 && s3 <= s1 + s2) return std::make_tuple(true, i2, i3);
    return do_triple_split(a, n, i2, i3 + 1);
}
 
auto triple_split(int a[], unsigned n)
{
    if (n < 3) return std::make_tuple(false, n, n);
    return do_triple_split(a, n, 1, 2);
}
 
int main()
{
    int a[] = {-2, 0, 7, 3, -5, 7, -9, 0, 2, 10, -1, 6};
    unsigned n = sizeof(a) / sizeof(a[0]);
    std::cout << "Исходный массив:" << std::endl;
    for (unsigned i = 0; i < n; ++i) std::cout << a[i] << " ";
    std::cout << std::endl;
    auto result = triple_split(a, n);
    if (std::get<0>(result))
    {
        std::cout << "Разбиение возможно следующим образом:" << std::endl;
        std::cout << "a1: ";
        for (unsigned i = 0; i < std::get<1>(result); ++i) std::cout << a[i] << " ";
        std::cout << std::endl;
        std::cout << "a2: ";
        for (unsigned i = std::get<1>(result); i < std::get<2>(result); ++i) std::cout << a[i] << " ";
        std::cout << std::endl;
        std::cout << "a3: ";
        for (unsigned i = std::get<2>(result); i < n; ++i) std::cout << a[i] << " ";
        std::cout << std::endl;
    }
    else
    {
        std::cout << "Разбиение массива невозможно!" << std::endl;
    }
    return 0;
}