Submission #774219

---

Source Code Expand

<?php
    $N = trim(fgets(STDIN));
    $ans = $N - (int)pow((int)sqrt($N), 2);
    for($i = 1; $i < $N; $i++) {
        $s = abs((int)($N / $i) - $i); // 縦横の絶対値の差
        $t = $N - (int)($N / $i) * $i; // 余ったパネルの数
        $ans = min($ans,  $s + $t);
    }
    echo $ans, "\n";

Submission Info

Judge Result