Advertisement
Guest User

abc

a guest
Sep 23rd, 2018
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector <long long> subset;
  4. long long s,t,a[10000],q,k,n,i;
  5. void sum()
  6. {
  7.     long long s=0;
  8.     for(q=0;q<=subset.size();q++)
  9.     {
  10.     s+=subset[q];  
  11.     }
  12.     if(s==t)
  13.     {
  14.         for(q=0;q<subset.size();q++)
  15.         cout<<subset[q];
  16.     }
  17. }
  18. void search(long long k)
  19. {
  20.     if(k==n+1)
  21.     {
  22.         sum();
  23.     }
  24.     else
  25.     {
  26.         search(k+1);
  27.         subset.push_back(k);
  28.         search(k+1);
  29.         subset.pop_back();
  30.     }
  31.    
  32. }
  33. int main()
  34. {
  35.     cin>>t>>n;
  36.    
  37.     search(0);
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement