cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
cafelier2011/01/24 12:3750^4 は余裕で行けるとして50^5オーダのループはどのくらいまで通るのか問題。今回のだと Σ_{S=1～N} (N-S)^2 S^2＝ Σ_{S=1～N} ((N-S)S)^2≦ Σ_{S=1～N} ((N/2)^2)^2（周の長さが同じなら長方形では正方形が一番デカい理論）＝ N^5 / 16≒ 2000万くらいで評価すればいいのかな。Σ(N-k)k は N(N/2)^2 弱。
presented by cafelier/k.inaba under
Σ_{S=1～N} (N-S)^2 S^2
＝ Σ_{S=1～N} ((N-S)S)^2
≦ Σ_{S=1～N} ((N/2)^2)^2（周の長さが同じなら長方形では正方形が一番デカい理論）
＝ N^5 / 16
≒ 2000万
くらいで評価すればいいのかな。Σ(N-k)k は N(N/2)^2 弱。