よじろめ覚書

私の理解度重視のソースコードです。

ABC040B - □□□□□

問題:B - □□□□□

#include <algorithm>
#include <iostream>
using namespace std;

#define FOR(i, a, b) for (int i = (a); i < (b); ++i)

int main(void){
    int n, h, w, r, ans;

    cin.tie(0);
    ios::sync_with_stdio(false);
    cin >> n;
    ans = n;
    FOR(i, 1, n + 1) {
        h = i;
        w = n / i;
        r = n % i;
        ans = min(ans, abs(h - w) + r);
    }

    cout << ans << "\n";
    return 0;
}