Submission #991704

---

Source Code Expand

#include<bits/stdc++.h>

#define REP(i,s,n) for(int i=s;i<n;i++)
#define rep(i,n) REP(i,0,n)

using namespace std;

typedef long long ll;
ll N;

int main(){
  cin >> N;
  ll sum = 0;
  map<ll,bool> used;
  REP(i,1,N+1) {
    ll v = (ll)i;
    sum += v;
    used[v] = true;
    if( sum == N ) {
      break;
    } else if( sum > N ) {
      ll diff = sum - N;
      used[diff] = false;
      break;
    }
  }
  for(map<ll,bool>::iterator it = used.begin();it!=used.end();++it) {
    if( it->second ) {
      cout << it->first << endl;
    }
  }
  return 0;
}

Submission Info

Judge Result