#P4926. 第几项
第几项
【例4.5】第几项
题目描述
对于正整数 ,求 。当加到第几项时, 的值会超过 ?
输入格式
输入一个正整数 。
输出格式
输出最小的正整数 ,使得 。
样例输入
1000
样例输出
45
提示
【数据范围】
对于所有数据,。
对于正整数 m,求 S=1+2+3+⋯+n。当加到第几项时,S 的值会超过 m?
输入一个正整数 m。
输出最小的正整数 n,使得 1+2+⋯+n>m。
1000
45
【数据范围】
对于所有数据,1≤m≤40000。