Advertisement
Ankit_132

D

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