YBT1109 【例4.5】第几项

暂无评定 传统题 语言入门 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1109【例4.5】第几项

暂无评定 传统题 语言入门 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

对于正整数n,mn,m,求s=1+2+3……+ns=1 +2 +3……+n,当加到第几项时,ss的值会超过mm?

【输入】

输入mm。

【输出】

输出nn。

【输入样例】

1000

【输出样例】

45

【提示】

【数据范围】 对于全部数据:1≤m≤400001\le m \le 40000。


题目来源:信息学奥赛一本通 2020;数据整理来源:ROJ 5022。