Разделить массив на две половины так, чтобы сумма значений элементов были максимально близки

int mas[n];
int a,b;
i=0;
j=n-1;
a=mas[i]+mas[j];
b=mas[i++]+mas[j--];
for (i=1 && j=n-2; i<n/2 && j>n/2; i++ && j--)
{
if (a<b)
 a+=mas[j] && b+=mas[i];
else a+=mas[i]  b+=mas[j];
};

#include<stdio.h>
#include<string.h>
main(){
       int n;
       scanf ("%i",&n);
       int i=0,j=n-1,k,mas[n],a,b,s,m;
       for (k=0; k<n; k++){
           scanf ("%i",&mas[k]);
           }
       a=mas[i]+mas[j];
       b=mas[i++]+mas[j--];
       s=n-2;m=n/2;
       for (i=1,j=s; m>i,m<j; i++,j--)
       {
           if (a<b){a+=mas[j]; b+=mas[i];}
           else {a+=mas[i];  b+=mas[j];}
           };
       printf ("%i %i",a,b);
       getchar();
       getchar();
       return 0;
       }

#include<stdio.h>
#include<string.h>
void sort(int a[],int n){
     int i,j,tmp=0;
for (i=0; i<n-1; i++) {
  for (j=0; j<n-1-i; j++)
    if (a[j+1] < a[j]) {  
      tmp = a[j];         
      a[j] = a[j+1];
      a[j+1] = tmp;
  }
}
}
main(){
       int n;
       scanf ("%i",&n);
       int i=0,j=n-1,k,mas[n],a=0,b=0,s,m;
       for (k=0; k<n; k++){
           scanf ("%i",&mas[k]);
           }
           sort(mas,n);
       a+=mas[i]+mas[j];
       b+=mas[i++]+mas[j--];
       s=n-2;m=n/2;
       for (i=1,j=s; m>i,m<j; i++,j--)
       {
           if (a<b){a+=mas[j]; b+=mas[i];}
           else {a+=mas[i];  b+=mas[j];}
           };
       printf ("%i %i",a,b);
       getchar();
       getchar();
       return 0;
       }

#include<stdio.h>
#include <conio.h>
 
void sort(int a[],int n)
{
for (int i=0; i<n-1; i++)
  for (int j=0; j<n-1-i; j++)
    if (a[j] < a[j+1])
      {
         int tmp = a[j];
         a[j] = a[j+1];
         a[j+1] = tmp;
 
         tmp = a[j+n];
         a[j+n] = a[j+1+n];
         a[j+1+n] = tmp;
      }
}
 
int main()
{
 
int n,sum=0;
printf("Vvedite kolichestvo konteinerov: ");
scanf ("%i",&n);
 
int *mas = new int[n+n];
int *out = new int[n];
 
    // загрузка данных
    printf("Vvedite massu konteinerov:\n");
    for (int k=0,i=n,j=0; k<n; k++,i++,j++)
        {
          scanf ("%i",&mas[k]);
          mas[i]=i-n+1;
          sum+=mas[k];
          out[j]=0;
        }
    sort(mas,n);
 
    int s=mas[0];
    out[0]=mas[0];
 
    // отбор элементов по весу
    for (int k=1; k < n; k++)
    {
      if (mas[n-1]+s<=sum/2)
       {
        for (int i=k; i<n; i++)
          if (mas[i]+s<=sum/2)
            {
              s+=mas[i];
              out[i]=mas[i];
              break;
            }
        }
      else
        {
         if (s==sum/2) break;
         s-=mas[k-1];
         out[k-1]=0;
         k--;
        }
    }
 
    // вывод результатов на экран
    printf ("\nGruppa1\n");
    for (int k=0,s=0; k<n; k++)
      if (out[k]!=0) printf ("#%i - %i\n",mas[k+n],out[k]);
    printf ("Obwii ves gruppu - %i\n",s);
 
    s=0;
    printf ("\nGruppa2\n");
    for (int k=0; k<n; k++)
      if (out[k]==0)
      {
       printf ("#%d - %d\n",mas[k+n],mas[k]);
       s+=mas[k];
      }
    printf ("Obwii ves gruppu - %i\n",s);
   // конец вывода результатов на экран
 
   getch();
   delete[] mas;
   delete[] out;
   return 0;
       }

#include <conio.h>
#include <iostream.h>
#define N 10
 
int main()
{
    int M[N][2], x=1, a=0, b=0;
    for(int j=0; j<N; j++)
    {
        cin >> M[j][0];
        M[j][1]=j;
    }
    while(x)
    {
        x=0;
        for(int i=0; i<N-1; i++)
            if(M[i][0]<M[i+1][0])
            {
                int Nbuff, buff;
                buff=M[i][0];
                Nbuff=M[i][1];
                M[i][0]=M[i+1][0];
                M[i][1]=M[i+1][1];
                M[i+1][0]=buff;
                M[i+1][1]=Nbuff;
                x=1;
            }
    }
    cout << "A(No->Ves)\tB(No->Ves)" << endl;
    for(int k=0; k<N; k++)
    {
        if(a>b)
        {
            b+=M[k][0];
            cout << "\t\t" << M[k][1]+1 << "->" << M[k][0] << endl;
        }
        else
        {
            a+=M[k][0];
            cout << M[k][1]+1 << "->" << M[k][0] << endl;
        }
    }
    cout << "A=" << a << "\nB=" << b << endl;
    getch();
}