Advertisement
Saleh127

Codechef MINSZ

Oct 12th, 2021
932
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int tt; cin>>tt; for(int cs=1;cs<=tt;cs++)
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(0);
  8.     cin.tie(0);
  9.     cout.tie(0);
  10.  
  11.     vector<ll>x;
  12.  
  13.     ll n,m,i,j,k,l=1;
  14.  
  15.  
  16.     for(i=1; i<=60; i++)
  17.     {
  18.         l*=2;
  19.         x.push_back(l-1);
  20.     }
  21.  
  22.     test
  23.     {
  24.         ll n,m,i,j,k=0,l=1;
  25.  
  26.         vector<ll>ans;
  27.  
  28.         cin>>n;
  29.  
  30.         if(n==0)
  31.         {
  32.              cout<<2<<endl;
  33.              cout<<"1 1"<<endl;
  34.              continue;
  35.         }
  36.  
  37.         ll e=0;
  38.  
  39.         while(n>0)
  40.         {
  41.  
  42.             for(i=0; i<x.size(); i++)
  43.             {
  44.                 if(x[i]>=n)
  45.                 {
  46.                     ans.push_back(x[i]);
  47.                     n=x[i]-n;
  48.  
  49.                     break;
  50.                 }
  51.             }
  52.  
  53.         }
  54.  
  55.  
  56.  
  57.         sort(ans.begin(),ans.end());
  58.  
  59.         cout<<ans.size()<<endl;
  60.  
  61.         for(auto d:ans)
  62.         {
  63.              cout<<d<<" ";
  64.         }
  65.         cout<<endl;
  66.     }
  67.  
  68.  
  69.  
  70.     return 0;
  71. }
  72.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement