CIW '26 P3 - Gumball Machine

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7int main() {
    8    ios::sync_with_stdio(0); cin.tie(0); 
    9    int n; cin >> n;
    10    if (n == 0) {
    11        cout << 0 << '\n';
    12        return 0;
    13    }
    14    int ans = n + 10;
    15    for (int i = 1; i * i <= n; i++) {
    16        if (n % i == 0) {
    17            ans = min(ans, i + n / i);
    18        }
    19    }
    20    cout << ans << '\n';
    21    return 0;
    22}