Submission #1308293

---

Source Code Expand

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int rec = n;
    for (int a = 1; a * a <= n; ++a){
        int b = n / a;
        int r = n - a * b;
        rec = min(rec, abs(a - b) + r);
    }
    cout << rec << endl;
    return 0;
}

Submission Info

Judge Result