Advertisement
ekzolot

Untitled

Oct 25th, 2022
608
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.     int n, m;
  5.     cin>>n>>m;
  6.     if (n*(n+1)/2<m){
  7.         cout<<0<<endl;
  8.         return 0;
  9.     }
  10.     int l=0;
  11.     int r=m;
  12.     while (r-l>1){
  13.         int k=(r+l)/2;
  14.         if (k*n<=m+(k*(k-1))/2){
  15.             l=k;
  16.         }
  17.         else{
  18.             r=k;
  19.         }
  20.     }
  21.     int x=r;
  22.     if (l*n>=m+(l*(l-1))/2){
  23.         x=l;
  24.     }
  25.     int sum=m;
  26.     for (int i=n; i>n-x+1; i--){
  27.         cout<<i<<"\n";
  28.         sum-=i;
  29.     }
  30.     cout<<sum<<"\n";
  31.     return 0;
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement