fork download
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. vector<long long> maximizeSetBits(int n, long long k)
  6. {
  7. if(n==1)
  8. {
  9. return {k};
  10. }
  11. vector<long long> answer(n, 0);
  12. long long base = log2(k);
  13. answer[0] = (1ll<<base)-1;
  14. answer[1] = k - answer[0];
  15. return answer;
  16. }
  17.  
  18. int main()
  19. {
  20. int t;
  21. while(t--)
  22. {
  23. int n;
  24. long long k;
  25. cin >> n >> k;
  26. vector<long long> answer = maximizeSetBits(n, k);
  27. for(long long num: answer)
  28. {
  29. cout << num << " ";
  30. }
  31. cout << endl;
  32. }
  33. return 0;
  34. }
Success #stdin #stdout 0.01s 5284KB
stdin
4
1 5
2 3
2 5
6 51
stdout
Standard output is empty