Envío 5458

Código

#include <bits/stdc++.h>

using namespace std;

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;

  for (int i = 0; i < M; i++)
  {
    int cantidad;
    cin >> cantidad;
    vector<int> tbl = vector<int>(cantidad + 1);
    tbl[0] = 1;

    for (int j = 0; j < N; j++)
    {
      for (int k = 0; k < tbl.size(); k++)
      {
        if (monedas[j] <= k)
        {
          tbl[k] += tbl[k - monedas[j]];
        }
      }
    }

    cout << tbl[cantidad]<<endl;
  }

  return 0;
}