Submission #1242794

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define pb         push_back

typedef long long ll;
const ll INF = 1000000000000000000ll;
const ll MOD = 1000000007ll;
const double EPS = 1e-8;

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

	ll mi = INF;
	for(int i=1; i<=n; i++){
		ll tate = n / i;
		ll yoko = i;
		ll diff = abs(tate - yoko);
		ll amari = n - (n/i) * i;
		mi = min(mi, diff + amari);
	}
	cout << mi << endl;
	
	return 0;
}

Submission Info

Judge Result