Troco - 70 pontos - backtraking

#include <bits/stdc++.h>
using namespace std;
const int MAX = 22;

int v, n;
int coin[MAX];
vector<int> sums;

void gen(int i, int s) {
    if(i == n) {
        sums.push_back(s);
        return;
    }
    gen(i + 1, s + coin[i]); // add a i-ésima moeda
    gen(i + 1, s); // nao add a i-ésima moeda
}

int32_t main() {

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> v >> n;

    for(int i = 0; i < n; i++)
        cin >> coin[i];

    gen(0, 0);

    sort(sums.begin(), sums.end());

    if(binary_search(sums.begin(), sums.end(), v))
        cout << "S\n";
    else
        cout << "N\n";

    return 0;
}