游客 Signup | Login
中文 | En

3282 - 求n值

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

输入 8

输出 1674

输入 10

输出 12367

Input

Output

Examples

Input


                

Output


                

Solution C++

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