#ifndef S0039_COMBINATION_SUM_HPP
#define S0039_COMBINATION_SUM_HPP

#include <algorithm>
#include <iterator>
#include <vector>

using namespace std;

class S0039 {
 public:
  vector<vector<int>> combinationSum(vector<int>& candidates, int target);
  void dfs(vector<int>& candidates, int target, vector<vector<int>>& ans,
           vector<int>& combine, int idx);
};

#endif