Оптимизация кода для задачи про перебор

#include <iostream>
#include <vector>
#include <string>
#include<set>
#include<math.h>
#include <algorithm>
using namespace std;
int main()
{
 
    long long n, m, a, kirp = 0, razm = 0;
    long long min1 = 9999999999; string str, str1;
    int minit = -92187452;
    cin >> n >> m;
    vector<int>v; vector<int>c(m);
    long long ch;
    long long k = 0;
    while (k != m&&cin >> a)
    {
        k++;
        v.push_back(a);
    }
    sort(v.begin(), v.end());
    int tr = 0;
    for (int i = 0; i < m; i++)
    {
        c[i] = 0;
        if (v[i] == v[0])
        {
            tr++;
        }
    }
    if (tr == v.size() && v[0]>n)
    {
        cout << 0; return 0;
    }
    for (int d = 1; d <pow(3, m); d++)
    {
        long long l = m - 1;
        while (c[l] == 2)
        {
            c[l] = 0;
            l--;
            if (l < 0)
            {
                break;
            }
        }
        if (l >= 0)
        {
            c[l]++;
        }
        long long ch = 0;
        int frf=0;
        str.clear();
        for (int j = 0; j < m; j++)
        {
            ch += c[j] * v[j];
            if (ch > n)
        {
            razm = 1; frf = 1; break;
        }
            str += (c[j] + 48);
        }
        long long ch1 = 0;
        if (frf == 1)
        {
            continue;
        }
        if (ch == n)
        {
            ch1 = 0;
            for (int i = 0; i < str.size(); i++)
            {
                ch1 += str[i] - 48;
            }
            if (ch1 < min1)
            {
                min1 = ch1;
                minit = d;
                str1 = str;
            }
        }
        
    }
    if (minit == -92187452 && razm == 1)
    {
        cout << 0; system("pause"); return 0;
    }
    else
    {
        if (minit == -92187452 && razm == 0)
        {
            cout << -1; system("pause"); return 0;
        }
    }
    string otvet = str1;
    cout << min1 << endl;
    for (int i = 0; i < otvet.length(); i++)
    {
        long long t = otvet[i] - 48;
        while (t != 0)
        {
            cout << v[i] << " ";
            t--;
        }
    }
}

100 15
99 99 99 99 99 99 99 99 99 99 99 99 99 99 99