游客 Signup | Login
中文 | En

3281 - 求n的值

 输入一个整数m,求恰好使s=1+2+3+…+n的值大于mn的值。

<span style="font-family:宋体;font-size:12pt;">输入</span><span style="font-size:12pt;"> 10</span> 

<span style="font-family:宋体;font-size:12pt;">输出</span><span style="font-size:12pt;"> <span>5</span></span> 

<span style="font-size:12pt;"></span>

<span style="font-family:宋体;font-size:12pt;">输入</span><span style="font-size:12pt;">1000</span> 

输出45

Input

Output

Examples

Input


                

Output


                

Solution C++

#include<iostream>
using namespace std;
int main()
{
	int m,n=1,sum=0;
	cin>>m;
	do
	{
		sum+=n;
		n++;
	} while (sum<=m);
	cout<<n-1<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题