Submission #3811926

---

Source Code Expand

#include<iostream>
#include<cmath>

using namespace std;

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

Submission Info

Judge Result