fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. vector<int> count = {10,15,30,100};
  6. vector<int> res;
  7. res.reserve(1 << count.size());
  8. res.push_back(0);
  9. for (unsigned int mask = 1; mask < (1 << count.size()); mask++)
  10. res.push_back ( res[ mask & (mask - 1) ] + count [ __builtin_ctz(mask) ] );
  11. for (int x: res)
  12. cout << x<< " ";
  13. return 0;
  14. }
Success #stdin #stdout 0s 3468KB
stdin
Standard input is empty
stdout
0 10 15 25 30 40 45 55 100 110 115 125 130 140 145 155