Распределить числа в два массива так, чтобы разность между их суммами была минимальной - C++ - Ответ 5493542

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
 
void PrintArray(const int *arr, int size);
 
 
int main()
{
    const int    N = 5;
    int   arr[N] = {8, 7, 7, 5, 5};
    int    arr1[N] = {},  sum1 = 0;
    int     arr2[N] = {},  sum2 = 0;
 
    for (int i=0, i1=0, i2=0;  i<N;  ++i)
    {
        if (sum1 < sum2)
        {
            arr1[i1++] = arr[i];
            sum1 += arr[i];
        }
        else
        {
            arr2[i2++] = arr[i];
            sum2 += arr[i];
        }
    }
 
    PrintArray(arr, N);
    PrintArray(arr1, N);
    PrintArray(arr2, N);
 
    system("pause");
    return 0;
}
 
 
void PrintArray(const int *arr, int size)
{
    int sum = 0;
 
    for (int i=0; i<size; ++i)
    {
        std::cout << arr[i] << " ";
        sum += arr[i];
    }
    std::cout << "sum = " << sum << std::endl;  // можно убрать
}