Around Square [AtCoder Beginner Contest 077 B]

https://beta.atcoder.jp/contests/abc077/tasks/abc077_b

解説

https://beta.atcoder.jp/contests/abc077/submissions/1747809

10^9以下の平方数はO(sqrt(10^9))個ある。
なので、全探索すればよい。

int N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;

    int ans = 0;
    rep(i, 1, 40101) {
        if (i*i <= N) ans = max(ans, i*i);
        else break;
    }
    cout << ans << endl;
}