由 $\displaystyle \sum _{i=1} ^{K}i=\dfrac{K(K+1)}{2}$ 可得 $K \ge \sqrt{2N+\dfrac{1}{4}}-\dfrac{1}{2}$，直接套公式即可。

#include <bits/stdc++.h>
using namespace std;
int a[112];
int main()
{
	long long n;
	cin >> n;
	long long res = sqrtl(2 * n + 0.25) + 0.49;
	if (res * (res + 1) < 2 * n)  res++;
	cout << res << endl;
	return 0;
}