Трудно понять логику сбалансированного разбиения

Я решал проблему сбалансированного разделения от эта ссылка. В этом вопросе мы должны разделить массив на равные части так, чтобы разница между их суммами была наименьшей.
Итак, решение, которое я нашел, рассматривает все случаи, будет ли элемент включен в одну группу или нет, означает, что мы должны попробовать все 2 ^ n случаев.

Я пришел к решению, которое разделило массив с помощью битовых манипуляций, и я не понимаю логику.
Я публикую код ниже. Кто-то, пожалуйста, скажите мне, как он делит массив?

#include<bits/stdc++.h>
using namespace std;
#define N 11

void solve(int a[N])
{
long long x,y,v1,v2,res,i,j;
long long val=1<<N;
res=INT_MAX;
for(i=0;i<val;i++)
{
x=y=v1=v2=0;
for(j=0;j<N;j++)
{
if(i & (1<<j))
{
x++;
v1+=a[j];
}
else
{
y++;
v2+=a[j];
}
}
if(abs(x-y)<=1) res=min(res,abs(v1-v2));
}
cout<<res<<endl;
}
int main()
{
int a[] = {23, 45, -34, 12, 0, 98, -99, 4, 189, -1, 4};
solve(a);
return 0;
}