Advertisement
Kali_prasad

print only one subsequence whose sum is k

Apr 23rd, 2022
19
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.00 KB | None | 0 0
  1. #pragma GCC optimize ("O3")
  2. #pragma GCC target ("sse4")
  3.  
  4. #include <bits/stdc++.h>
  5. using namespace std;
  6.  
  7. typedef long long ll;
  8. typedef pair<int, int> pii;
  9. typedef pair<string,int> psi;
  10. typedef unordered_map<int,int> mii;
  11. typedef unordered_map<long long,long long> mll;
  12. typedef unordered_map<string,int> msi;
  13. typedef unordered_map<char,int> mci;
  14. typedef unordered_set<int> si;
  15. typedef unordered_set<long long> sll;
  16. typedef unordered_set<string> ss;
  17. typedef unordered_set<char> sc;
  18. typedef map<int,int> ormii;
  19. typedef map<long long,long long> ormll;
  20. typedef map<string,int> ormsi;
  21. typedef map<char,int> ormci;
  22. typedef set<int> orsi;
  23. typedef set<long long> orsll;
  24. typedef set<string> orss;
  25. typedef set<char> orsc;
  26. typedef vector<int> vi;
  27. typedef vector<string> vs;
  28. typedef vector<char> vc;
  29. typedef vector<ll> vll;
  30. typedef vector<vector<int>> vvi;
  31. typedef vector<vector<string>> vvs;
  32. typedef vector<vector<ll>> vvll;
  33.  
  34. #define FOR(i, a, b) for (auto i=a; i<=(b); i++)
  35. #define FORd(i,b,a) for (int i =b; i >= a; i--)
  36. #define sortinc(v) sort(v.begin(),v.end())
  37. #define sortdec(v) sort(v.rbegin(),v.rend())
  38. #define sz(x) (int)(x).size()
  39. #define mp make_pair
  40. #define pb push_back
  41. #define pob pop_back
  42. #define fi first
  43. #define se second
  44. #define ins insert
  45.  
  46. const int MOD = 1000000007;
  47. //type functions here
  48. bool recurr(vi &v,int idx,vi temp,int sum,int k)
  49. {
  50. if(idx==v.size()){
  51. if(sum==k){
  52. for(auto x:temp)
  53. {
  54. cout<<x<<" ";
  55. }
  56. cout<<endl;
  57. return true;
  58. }
  59. return false;
  60. }
  61.  
  62. temp.pb(v[idx]);
  63. if(recurr(v,idx+1,temp,sum+v[idx],k)==true) return true;
  64. temp.pob();
  65. if(recurr(v,idx+1,temp,sum,k)==true) return true;
  66.  
  67. return false;
  68. }
  69.  
  70.  
  71. int main() {
  72. ios_base::sync_with_stdio(false);
  73. cin.tie(NULL);
  74.  
  75. int tc=1;
  76. //cin>>tc;
  77. FOR(w,1,tc)
  78. {
  79. vi v={1,2,3},temp;
  80. int k=3;
  81. recurr(v,0,temp,0,k);
  82. }
  83. return 0;
  84. }
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement