- P34's solution
-
题解P34
- @ 2025-10-24 18:01:23
直接按数学公式模拟即可。
AC code:
#include <bits/stdc++.h>
using namespace std;
int main() {
long long N;//不开long long见祖宗
cin >> N;
// 使用数学公式求解:K^2 + K - 2N >= 0
// 正根为 (-1 + sqrt(1 + 8N)) / 2
// 取上界整数
int K = ceil((-1 + sqrt(1 + 8LL * N)) / 2);
cout << K << endl;
return 0;
}