Submission #4540499

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for (rint i = 1; i <= (n); i ++)
#define re0(i, n) for (rint i = 0; i < (int) n; i ++)
#define travel(i, u) for (rint i = head[u]; i; i = e[i].nxt)
#define rint register int
using namespace std;

typedef long long lo;

template<typename tp> inline void read(tp &x) {
    x = 0; char c = getchar(); int f = 0;
    for (; c < '0' || c > '9'; f |= c == '-', c = getchar());
    for (; c >= '0' && c <= '9'; x = (x << 3) + (x << 1) + c - '0', c = getchar());
    if (f) x = -x;
}
const int N = 2e7 + 233;
int n, pos;
bool vis[N];

inline void print() {
    int p = 0;
    rep (i, n) if (vis[i]) p += i, cout << i << "\n";
    assert(p == n);
}

int main(void) {
    read(n);
    int sum = 0;
    rep (i, n) {
	vis[i] = 1;
	sum += i;
	if (sum >= n) {
	    pos = i;
	    break;
	}
    }
    if (sum == n) {
	print();
	return 0;
    }
    int delta = sum - n;
    vis[delta] = 0;
    print();    
}

Submission Info

Judge Result