Advertisement
Ankit_132

B

Apr 21st, 2024
675
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int t;
  6.     cin>>t;
  7.    
  8.     while(t--){
  9.         int n, k;
  10.         cin>>n>>k;
  11.        
  12.         vector<int> ans;
  13.        
  14.         int sum = 0;
  15.        
  16.         ans.push_back(0);
  17.        
  18.         for(int i=0; i<30 && (sum+(1<<i))<=k; i++)
  19.         {
  20.             sum += (1 << i);
  21.             ans[0] += ((1<<i));
  22.         }
  23.        
  24.         if(n > 1)
  25.             ans.push_back(0);
  26.            
  27.         ans.back() += k-sum;
  28.        
  29.         while(ans.size() < n)
  30.             ans.push_back(0);
  31.    
  32.         assert(accumulate(ans.begin(), ans.end(), 0) == k);
  33.        
  34.         for(auto e: ans)        cout<<e<<" ";
  35.         cout<<"\n";
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement