Envío 5464

Código

#include <bits/stdc++.h>

using namespace std;

int contar(int cantidad, vector<int> &monedas, int index)
{
  if (cantidad == 0)
  {
    return 1;
  }
  else if (cantidad < 0 || monedas.size() == index)
  {
    return 0;
  }
  else
  {
    int restandoMoneda = contar(cantidad - monedas[index], monedas, index);
    int sinRestarMoneda = contar(cantidad, monedas, index + 1);
    return restandoMoneda + sinRestarMoneda;
  }
}

int main()
{
  int N;
  vector<int> monedas;
  int M;

  cin >> N;
  for (int i = 0; i < N; i++)
  {
    int mon;
    cin >> mon;
    monedas.push_back(mon);
  }

  cin >> M;
  while (M > 0)
  {
    int cantidad;
    cin >> cantidad;
    cout << contar(cantidad, monedas, 0) << endl;
    M--;
  }

  return 0;
}