Submission #1797122

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define ALL(A) A.begin(), A.end()
#define INF 1<<28

using namespace std;

typedef long long ll;
typedef pair<int, int> P;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n; cin >> n;

	int res = INF;
	for (int i = 1; i <= n; ++i){
		cerr << "i: " << i << endl;
		for (int j = 1; j <= (int)(sqrt(i)+0.5); ++j){
			if (i % j == 0){
				int curr = n - i + abs(i/j - j);
//				cerr << "i/j: " << i/j << " j: " << j << " curr: " << curr << endl;
				res = min(res, curr);
			} // end if
		} // end for
	} // end for

	cout << res << endl;
	
	return 0;
}

Submission Info

Judge Result