Submission #3811913

---

Source Code Expand

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int ans=n;
	for(int i=1;i<=n;i++)
	{
		int now=n;
		for(int j=1;j<=sqrt(n);j++)
			if((n-i)%j==0)
			{
				if((n-1)/j-j+i<now)
					now=(n-1)/j-j+i;
			}
		ans=min(ans,now);
	}
	cout << ans << endl;
}

Submission Info

Judge Result