int main() {
Solution s;
vector<int> v={14,6,25,9,30,20,33,34,28,30,16,12,31,9,9,12,34,16,25,32,8,7,30,12,33,20,21,29,24,17,27,34,11,17,30,6,32,21,27,17,16,8,24,12,12,28,11,33,10,32,22,13,34,18,12};
//int a,target;
//cout<<"input target:";cin>>target;
//cout<<"input candidates:";
//while(cin>>a){
// v.push_back(a);
//}
vector<vector<int> > res=s.combinationSum2(v,27);
cout<<"res= "<<endl;
display_matrix(res);
v={10,1,2,7,6,1,5};
res=s.combinationSum2(v, 8);
cout<<"res= "<<endl;
display_matrix(res);
return 0;
}
int main() {
int arr[] = {3,1,3,5,1,1};
vector<int> vec(arr, arr+sizeof(arr)/sizeof(int));
Solution a;
vector<vector<int> > re = a.combinationSum2(vec, 8);
vector<int> it = re[2];
cout<<re.size()<<endl;
for (int i = 0; i < it.size(); ++i) {
cout<<it[i]<<endl;
}
return 0;
}
int main() {
vector<int> num = {2, 5, 2, 1, 2};
vector<vector<int> > result;
Solution s;
result = s.combinationSum2(num, 5);
for (auto &v : result) {
for (auto i : v)
cout << i << " ";
cout << endl;
}
return 0;
}
int main()
{
Solution s;
vector<int> vec={0,0,10,1,2,7,6,1,5};
vector<vector<int> > result=s.combinationSum2(vec,8);
for(auto a:result)
{
for(auto v:a)
cout<<v<<" ";
cout<<endl;
}
}
int main() {
Solution solution;
vector<int> vec = { 10, 1, 2, 7, 6, 1, 5 };
auto ret = solution.combinationSum2(vec, 8);
for (int i = 0; i != ret.size(); ++i) {
for (int j = 0; j != ret[i].size(); ++j) {
cout << ret[i][j] << " ";
}
cout << endl;
}
return 0;
}
int main() {
Solution s;
int A[] = {4,4,2,1,4,2,2,1,3};
vector<int> v(A, A+9);
vector< vector<int> > ret = s.combinationSum2(v, 6);
for (int i = 0; i < ret.size(); i++) {
for (int j = 0; j < ret[i].size(); j++)
printf("%d ", ret[i][j]);
puts("");
}
return 0;
}
int main(){
Solution st;
vector<int> vi(7);
vi[0] = 10, vi[1] = 1, vi[2] = 2, vi[3] = 7, vi[4] = 6, vi[5] = 1, vi[6] = 5;
vector<vector<int> > vvi = st.combinationSum2(vi, 8);
for(int i = 0; i < vvi.size(); ++i){
for(int j = 0; j < vvi[i].size(); ++j)
cout<<vvi[i][j]<<' ';
cout<<endl;
}
return 0;
}
void main()
{
int a[] = {2,3,5,6};
int sizea = sizeof(a)/sizeof(int);
vector<int> cand(a, a + sizea);
Solution test;
vector<vector<int> > ret = test.combinationSum2(cand, 9);
for(vector<vector<int> >::iterator i = ret.begin(); i < ret.end(); i++){
for(vector<int>::iterator j = (*i).begin(); j < (*i).end(); j++)
cout << *j << ' ';
cout << endl;
}
}
int main()
{
Solution solution;
//Test cases
{
int a[] = {2, 3, 6, 7};
vector<int> v;
INT_ARR_TO_VEC(v, a);
int target = 7;
print_vector_vector(solution.combinationSum2(v, target));
}
{
int a[] = {2, 3, 6, 7};
vector<int> v;
INT_ARR_TO_VEC(v, a);
int target = 0;
print_vector_vector(solution.combinationSum2(v, target));
}
{
int a[] = {10, 1, 2, 7, 6, 1, 5};
vector<int> v;
INT_ARR_TO_VEC(v, a);
int target = 8;
print_vector_vector(solution.combinationSum2(v, target));
}
//Error test cases from leetcode.com
return 0;
}
int main()
{
pair<vector<int>, int> testCases[] = { { { 9, 24, 26, 24, 16, 15, 5, 7, 25, 18, 31, 18, 14, 11, 34, 34, 15, 21, 26, 9, 22, 17, 7, 27, 12, 34, 27, 8, 31, 15, 13, 6, 34, 26, 17, 7, 7, 17, 9, 27, 23, 27, 11, 24, 34, 32, 15, 6, 18, 28, 32, 27, 10, 26, 19 }, 22 },
{ { 1, 1 }, 1 },
{ { 4, 4, 2, 1, 4, 2, 2, 1, 3 }, 6 },
{ { 4, 1, 1, 4, 4, 4, 4, 2, 3, 5 }, 10 } };
Solution s;
for (auto &testCase : testCases)
{
auto result = s.combinationSum2(testCase.first, testCase.second);
}
}
int main()
{
vector<int> candidates = {1,1,1,2,2};
Solution s;
vector<vector<int> > res = s.combinationSum2(candidates, 5);
for(auto iter = res.begin(); iter != res.end(); iter++) {
for(auto iter2 = iter->begin(); iter2 != iter->end(); iter2++) {
cout<<*iter2<<" ";
}
cout<<endl;
}
return 0;
}
int main(int argc, const char * argv[]) {
vector<int> candidates({1,2,2,2});
int target = 5;
Solution test;
auto tmp = test.combinationSum2(candidates, target);
for (auto vec:tmp) {
for (auto each:vec) {
cout << each << ", ";
}
cout << endl;
}
return 0;
}
int main() {
Solution solution;
vector<int> candidates({ 10, 1, 2, 7, 6, 1, 5 });
int target = 8;
vector<vector<int>> result = solution.combinationSum2(candidates, target);
for (int i = 0; i < result.size(); ++i) {
for (int j = 0; j < result[i].size(); ++j) {
cout << result[i][j] << " ";
}
cout << endl;
}
return 0;
}
int main(){
vector<int> candidates = {2,3,6,7};
int target = 7;
Solution sol;
vector<vector<int>> in = sol.combinationSum2(candidates, target);
for(int i=0;i<in.size();i++){
for(int j=0;j<in[i].size();j++)
cout << in[i][j] << " ";
cout << endl;
}
return 1;
}
int main() {
int arr1[] = {};
int arr2[] = {7};
int arr3[] = {2, 3, 6, 7};
int arr4[] = {10,1,2,7,6,1,5};
vector<int> v1(arr1, arr1 + sizeof(arr1) / sizeof(int));
vector<int> v2(arr2, arr2 + sizeof(arr2) / sizeof(int));
vector<int> v3(arr3, arr3 + sizeof(arr3) / sizeof(int));
vector<int> v4(arr4, arr4 + sizeof(arr4) / sizeof(int));
Solution s;
// vector<vector<int> > res1 = s.combinationSum(v1, 7);
vector<vector<int> > res2 = s.combinationSum2(v2, 7);
vector<vector<int> > res3 = s.combinationSum2(v3, 7);
vector<vector<int> > res4 = s.combinationSum2(v4, 8);
// printVector(res1);
printVector(res2);
printVector(res3);
printVector(res4);
return 0;
}
int main(int argc, char *argv[]) {
Solution sol;
{
vector<int> num{10,1,2,7,6,1,5};
auto res = sol.combinationSum2(num, 8);
for (auto ct : res) {
for (auto i : ct){
cout << i << " ";
}
cout <<endl;
}
}
return 0;
}
int main() {
vector<int> candidates = {10, 1, 2, 7, 6, 1, 5};
int target = 8;
Solution s;
vector<vector<int> > ans = s.combinationSum2(candidates, target);
for (int i = 0; i < ans.size(); i++) {
for (int j = 0; j < ans[i].size(); j++) {
printf("%d ", ans[i][j]);
}
printf("\n");
}
return 0;
}
int main() {
Solution s;
// vector<int> S = {2,3,6,7};
// auto res = s.combinationSum2(S,7);
// vector<int> S = {10,1,2,7,6,1,5};
// auto res = s.combinationSum2(S,8);
vector<int> S = {1,1,1,1};
auto res = s.combinationSum2(S,2);
for(auto v:res){
for(auto e:v)
cout<<e<<" ";
cout<<endl;
}
return 0;
}
int main(){
Solution sln;
vector<int> can(7);
can[0]=10;
can[1]=1;
can[2]=2;
can[3]=7;
can[4]=6;
can[5]=1;
can[6]=5;
sln.combinationSum2(can,8);
return 0;
}
int main()
{
int data[] = {10,1,2,7,6,1,5};
int n = sizeof(data)/sizeof(data[0]);
vector<int> nums(data,data+n);
Solution solution;
vector<vector<int> > ans = solution.combinationSum2(nums,8);
for(int i = 0; i<ans.size(); i++)
{
for(int j = 0; j < ans[i].size(); j++)
cout<<ans[i][j]<<" ";
cout<<endl;
}
}
int main()
{
Solution s;
vector<int> nums{ 10, 1, 2, 7, 6, 1, 5 };
vector<vector<int>> out;
out = s.combinationSum2(nums, 8);
for (int i = 0; i < out.size(); ++i)
{
for (int j = 0; j < out[i].size(); ++j)
{
cout << out[i][j] << "\t";
}
cout << endl;
}
}
int main()
{
Solution solution = Solution();
vector<int> candidates = vector<int>({ 1,2,7,1,7,8,9 });
vector<vector<int>> resu = solution.combinationSum2(candidates, 9);
for (auto it = resu.begin(); it != resu.end(); it++) {
auto line = (*it);
for (auto lineit = line.begin(); lineit != line.end(); lineit++) {
printf_s("%d,", (*lineit));
}
printf_s("\n");
}
return 0;
}
int main()
{
Solution s;
vector<vector<int>> ret;
vector<int> nums = {10,1,2,7,6,1,5};
ret = s.combinationSum2(nums, 8);
for (int i = 0; i < ret.size(); ++i)
{
for (int j = 0; j < ret[i].size(); ++j)
{
cout<<ret[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
int main() {
Solution s;
int dat[] = {23,32,22,19,29,15,11,26,28,20,34,5,34,7,28,33,30,30,16,33,8,15,28,26,17,10,25,12,6,17,30,16,6,10,23,22,20,29,14,5,6,5,5,6,29,20,34,24,16,7,22,11,17,7,33,21,13,15,29,6,19,16,10,21,21,28,8,6};
vector<int> vec(dat, dat + sizeof(dat) / sizeof(int));
int target = 27;
vector<vector<int> > res = s.combinationSum2(vec, target);
for (int i = 0; i < res.size(); i++) {
cout << "loop = ";
for (int j = 0; j < res[i].size(); j++)
cout << res[i][j] << " ";
cout << endl;
}
}
int main(int argc, char *argv[])
{
Solution s;
int c[] = {10,1,2,7,6,1,5};
vector<int> vc(c, c + sizeof(c)/sizeof(int));
vector<vector<int> > result = s.combinationSum2(vc, 8);
for (int i = 0; i < result.size(); i++) {
for (int j = 0; j < result[i].size(); j++) {
printf("%d ", result[i][j]);
}
printf("\n");
}
return 0;
}
int main(void){
Solution answer;
// int a[] = { 10, 1, 2, 7, 6, 1, 5 };
int a[] = { 2, 2, 2, 2, 2, 2, 2 };
vector<int> v;
for (size_t i = 0; i < 7; ++i)
v.push_back(a[i]);
vector< vector<int> > com = answer.combinationSum2(v, 8);
for (size_t i = 0; i < com.size(); ++i){
for (size_t j = 0; j < com[i].size(); ++j)
cout << com[i][j] << " ";
cout << endl;
}
system("Pause");
return 0;
}
int main(){
int a[] = {4,4,2,1,4,2,2,1,3};
vector<int> vec(a,a+9);
vector<vector<int> > retval;
Solution s;
retval = s.combinationSum2(vec,6);
int i,j;
for(i=0;i<retval.size();i++){
for(j=0;j<retval[i].size();j++)
cout<<retval[i][j]<<" ";
cout<<endl;
}
cout<<endl;
return 0;
}
int main()
{
//vector<int> candidates = { 2, 3, 6, 7 };
//vector<int> candidates = { 2, 3, 6, 7, 10};
//vector<int> candidates = { 3 };
vector<int> candidates = { 10, 1, 2, 7, 6, 1, 5 };
vector<vector<int>> res;
Solution sl;
res = sl.combinationSum2(candidates, 8);
for (int i = 0; i < res.size(); i++){
for (int j = 0; j < res[i].size(); j++)
cout << res[i][j] << " ";
cout << endl;
}
system("pause");
}
int main (int argc, char** argv) {
const int target = 8;
// C++11, uniform initialization
vector<int> num = {2, 2, 1, 4, 3};
Solution sol;
vector<vector<int>> result = sol.combinationSum2(num, target);
for (auto i : result) {
for (auto j : i) {
cout << j << " ";
}
cout << endl;
}
return 0;
}
int main() {
vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(1);
a.push_back(3);
a.push_back(1);
Solution so;
vector<vector<int> > ans = so.combinationSum2(a, 3);
for (int i = 0; i < ans.size(); i++, cout << endl)
for (int j = 0; j < ans[i].size(); j++)
cout << ans[i][j] << " ";
return 0;
}
