Может ли купить покупатель вещь стоимости S так, чтобы у продавца нашлась точная сдача

#include <iostream>
#include <stdio.h>
#include <conio.h>
#include <cstdlib>
#include <time.h>
#include <set>
#include <math.h>
using namespace std;
 
int  Summ(int * mas, int count_el);
set<int> CombinationSumm (int * mas, int count_el);
int Sochetanie (int n, int m);
int CountSet (set<int> s);
int CanZdacha (set<int> prod, set<int> pokup, int price);
 
void main()
{
    
    setlocale(0,"");
    int m_prod, m_pokup;
    int *nom_prod, *nom_pokup;
    int price;
 
    printf("%s","Введите количество монет у продавца и покупателя соответственно\n");
    scanf("%d %d",&m_prod, &m_pokup);
 
    nom_prod = new int [m_prod];
    nom_pokup = new int [m_pokup];
 
    printf("%s","Введите номиналы монет у продавца\n");
    for (int i=0; i<m_prod; i++)
        scanf("%d",&nom_prod[i]);
 
    printf("%s","Введите номиналы монет у покупателя\n");
    for (int i=0; i<m_pokup; i++)
        scanf("%d",&nom_pokup[i]);
 
    printf("%s","Введите стоимость покупки\n");
    scanf("%d", &price);
 
    //хватит ли денег на покупку
    if (price > Summ(nom_pokup, m_pokup))
    {
        printf("%s", "\nПокупатель не может приобрести покупку. У него недостаточно денег");
        getch();
        exit(0);
    }
    else
    {
        int z = CanZdacha(CombinationSumm (nom_prod, m_prod), CombinationSumm (nom_pokup, m_pokup), price);
        switch (z)
        {
        case 0:
            printf("%s","\nКлиент дал под расчет");
            break;
        case 1:
            printf("%s", "\nЗдача есть");
            break;
        case 2:
            printf("%s", "\nЗдачи нет");
            break;
        }
    } 
    getch();
}
 
int Summ(int * mas, int count_el)
{
    int summ = 0;
    for (int i = 0; i<count_el; i++)
        summ+=mas[i];
    return summ;
}
 
set<int> CombinationSumm (int * mas, int count_el)
{
    int sum = 0;
    int money = 0;
    set<int> sets;
    set<int> sets_2;
    set<int>::iterator it1 = sets.begin();
    set<int>::iterator it2 = sets_2.begin();
 
    srand(time(0));
 
    for (int i=1; i<=count_el; i++)
    {
        for (int j=0; j<Sochetanie(count_el, i)*5; j++)
        {
            do
            {
                sets_2.insert(rand()%count_el);
            }
            while (CountSet(sets_2) != i);
 
            it2 = sets_2.begin();
            while (it2 != sets_2.end())
            {
                sum+=mas[*it2];
                it2++;
            }
            sets_2.clear();
            sets.insert(sum);
            sum = 0;
        }
    }
    return sets;
}
 
int Sochetanie (int n, int m)
{
    int p = 1;
    for (int i = m; i>0; i--)
        p*=(n--);
    return p;
}
 
int CountSet (set<int> s)
{
    set<int>::iterator it = s.begin();
    int count = 0;
    while (it != s.end())
    {
        count++;
        it++;
    }
    return count;
}
 
int CanZdacha (set<int> prod, set<int> pokup, int price)
{
    int zdacha = 2;
    set<int>::iterator it1 = prod.begin();
    set<int>::iterator it2 = pokup.begin();
 
    while (it1 != prod.end())
    {
        it2 = pokup.begin();
        while (it2 != pokup.end())
        {
            if ((*it2 - price) == *it1)
            {
                zdacha = 1;
                break;
            }
            else if ((*it2 - price) == 0)
            {
                zdacha = 0;
                break;
            }
            it2++;
        }
        it1++;
    }
    return zdacha;
}

#include "stdafx.h"
#include <fstream>
#include <ctime>
using namespace std;
bool inc(int *a, int n)                                 //2 perebor, doshli do konca - return false
{                 
    int i=0;
while((a[i]!=0)&&(i<n))
    i++;
if (i<n){
for (int j=0; j<i; j++)
    a[j]=0;
    a[i]=1;
    return true;}
else return false;
}
 
void zero(int *a, int n)                                //obnulenie 2-massiva
{                
    for (int i=0; i<n; i++)
        a[i]=0;
}
 
 
int cash(int *a, int *b, int n){
int s=0;
for (int i=0; i<n; i++)
    s+=a[i]*b[i];
return s;
} 
 
    
int main()
{
    ifstream in("in.txt");
    ofstream out("out.txt");
    int s=0, *a, *b, *p1, *p2, n, m, st=0;
    in >> n;
    a=new int[n];
    p1=new int[n];
    zero(p1,n);
    in >> m;
    b=new int[m];
    p2=new int[m];
    zero(p2,m);
    in >> s;
    for(int i=0; i<n; i++)
    {
        in >> a[i];
    }
    for(int i=0; i<m; i++)
    {
        in >> b[i];
    }
    int i=0, razn=0, zd=0;
    while(inc(p1,n))
    {
        zero(p2,m);
        st=cash(a,p1,n);
        razn=st-s;
        if (st>s)
            while(inc(p2,m))
                {
                    zd=cash(b,p2,m);
                    if(zd==razn)
                    {
                        out << "Yes";
                        return 0;
                    }
                }
        if (st==s)
        {
            out << "Yes";
            return 0;
        }
    }
    out << "No";
    return 0;
}