Submission #3403595

---

Source Code Expand

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

int main()
{   
    int n;
    cin >> n;
    int min = n,x,y;
    for(int x = 1;x <= n;x++){
        y = n / x;
        int t = abs(x - y) + (n - x*y);
        if(min > t) min = t;
    }
    cout << min << endl;
}

Submission Info

Judge Result