Submission #991826

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
#define MAX_N 10000009
LL N;

void input()
{
  cin >> N;
}

int main()
{
  input();

  LL l = 0, r = MAX_N;
  while(r-l > 1){
    LL mid = (l+r)/2;
    if(mid*(mid+1)/2 >= N){
      r = mid;
    }
    else{
      l = mid;
    }
  }

  LL sum = 0;

  for (int i = r; 0 < i; i--) {
    if(sum + i <= N){
      cout << i << endl;
      sum += i;
    }
  }

  return 0;
}

Submission Info

Judge Result