【例27.3】 第几项

3163：【例27.3】 第几项

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 1974     通过数: 1097

【题目描述】

对于正整数n�,m�，求s=1+2+3……+n�=1+2+3……+�，当加到第几项时，s�的值会超过m�？

【输入】

输入m�。(1≤m≤400001≤�≤40000)

【输出】

输出n�。

【输入样例】

1000

【输出样例】

45

代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long m;
    cin >> m;
    long long n, s = 0;
    for (long long  i = 0; i < 400000; i++) {
        s = s + i;
        if (s > m) {
            cout << i;
            break;
        }
    }
    return 0;
}