fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. void f(vector<int>&v,vector<int>&ds,int idx, int sum, int k, int cnt){
  4. 	if(idx>=v.size() || sum==k){
  5. 		if(sum==k)
  6. 		{cnt++; return;}
  7. 		return;
  8. 	}
  9. 	sum=sum+v[idx]; ds.push_back(v[idx]);
  10. 	f(v,ds,idx+1,sum,k,cnt);
  11. 	sum=sum-v[idx]; ds.pop_back();
  12. 	f(v,ds,idx+1,sum,k,cnt);
  13. }
  14. int main() {
  15. 	vector<int>v= {3,1,2};
  16. 	vector<int>ds; int sum=0; int idx=0; int k=3; int cnt=0;
  17. 	f(v,ds,idx,sum,k,cnt);
  18. 	cout<<" count is "<<cnt<<endl;
  19. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
 count is 0
https://ideone.com/xkJv4O
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!