fork download
copy 
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4.  
  5. void subseq(int arr[],int index,int n,vector<vector<int>> &ans,vector<int> temp){
  6.  
  7.     if(index==n){
  8.         ans.push_back(temp);
  9.         return ;
  10.     }
  11.  
  12.     //not include
  13.     subseq(arr,index+1,n,ans,temp);
  14.  
  15.     //include
  16.     temp.push_back(arr[index]);
  17.     subseq(arr,index+1,n,ans,temp);
  18. }
  19. int main(){
  20.     int arr[]={5,2,3,6,10,8};
  21.     vector<vector<int>> ans;//final answer
  22.     vector<int>temp;
  23.  
  24.     subseq(arr,0,6,ans,temp);
  25.     //print
  26.     int coutt=0;
  27.     for(int i=0;i<ans.size();i++){
  28.         int summ=0;
  29.      for(int j=0;j<ans[i].size();j++){
  30.      summ+=ans[i][j];
  31.      }
  32.      //cout<<ans[i][j]<<" ";
  33.      if(summ==10)
  34.      coutt++;
  35.  
  36.  
  37.     }
  38.     cout<<coutt<<" ";
  39. }
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
https://ideone.com/5UtkWK
language:
C++ (gcc 8.3)
created:
13 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!