Проверить являются ли значения элементов массива суммой некоторых элементов из двух других массивов

#include <iostream>
#include <algorithm>
#include <string>
 
using namespace std;
 
int A[]={   56, 2,  34, 5,  12, 8,  1,  7,  9,  22 };
int B[]={   6,  12, 41, 15, 21, 18, 11, 17, 19, 35 };
int C[]={   8,  0, 35, -1, 28, 24, 23, 27, -3,  13 };
 
const size_t arr_size=sizeof(A)/sizeof(*A) ;
 
int main()
{
sort(A, A+arr_size);
sort(B, B+arr_size);
string result;
result.reserve(sizeof( string("YES").size()*arr_size));
int *pa, *pb, found ;
 
for(size_t i=0; i< arr_size; ++i)
{
 
 
    found=0 ;
    pa=lower_bound (A , A+arr_size ,C[i]);
 
 
     if(pa==A+arr_size) --pa;
     
     //тут в цикле while - последовательно
     //что несколько туповато - можно бы реверсом с бинарным поиском, но это уже
     //сами есди хотите
     while(pa>=A && *pa > C[i])--pa;
 
     int *pp=pa;
     for( ; pp>=A; --pp)
     {
 
 
         pb=lower_bound (B , B+arr_size ,C[i]-*pp);
 
 
     if(*pp+*pb==C[i]){
            //debug-demo
     //cout<<"*pp *pb C[i] "<<*pp<<' '<<*pb<<' '<<C[i] << endl;
        result+="YES ";
        found=1;
 
        break;
     }
 
     }
     if(found==0){
            //debug-demo
       //cout<<"*pp *pb C[i] "<<*pp<<' '<<*pb<<' '<<C[i] << endl;
       result+="NO ";
     }
}
 
cout<<result ;
 
return 0;
}

#include <iostream>
#include <algorithm>
#include <string>
 
using namespace std;
 
int A[]={   56, -2,  34, 5,  12, 8,  1,  -7,  9,  22 };
int B[]={   6,  12, -41, 15, 21, 18, 11, -17, 19, 35 };
int C[]={   8,  0, 35, -1, 28, 24, 23, 27, -3,  13 };
 
const size_t arr_size=sizeof(A)/sizeof(*A) ;
 
int main()
{
sort(A, A+arr_size);
sort(B, B+arr_size);
int minelem=min(A[0],B[0]), doubled_minelem=2*minelem;
 
for(size_t i=0; i<arr_size; ++i)
{
    A[i]-=minelem;
    B[i]-=minelem;
    C[i]-=doubled_minelem;
}
 
string result;
result.reserve(sizeof( string("YES").size()*arr_size));
int *pa, *pb, found ;
 
for(size_t i=0; i< arr_size; ++i)
{
 
 
    found=0 ;
    pa=lower_bound (A , A+arr_size ,C[i]);
 
 
     if(pa==A+arr_size) --pa;
 
     //тут в цикле while - последовательно
     //что несколько туповато - можно бы реверсом с бинарным поиском, но это уже
     //сами есди хотите
     while(pa>=A && *pa > C[i])--pa;
 
     int *pp=pa;
     for( ; pp>=A; --pp)
     {
 
 
         pb=lower_bound (B , B+arr_size ,C[i]-*pp);
 
 
     if(*pp+*pb==C[i]){
            //debug-demo
     //cout<<"*pp *pb C[i] "<<*pp<<' '<<*pb<<' '<<C[i] << endl;
        result+="YES ";
        found=1;
 
        break;
     }
 
     }
     if(found==0){
            //debug-demo
       //cout<<"*pp *pb C[i] "<<*pp<<' '<<*pb<<' '<<C[i] << endl;
       result+="NO ";
     }
}
 
cout<<result ;
 
return 0;
}

 pa=lower_bound (A , A+arr_size ,C[i]);
pb=lower_bound (B , B+arr_size ,C[i]-*pp);

int A[]={   -200, -2,  34, 5,  12, 8,  1,  -7,  9,  22 };
int B[]={   6,  12, -41, 15, 21, 18, 11, -17, 19, 35,+200 };
int C[]={   0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0};