sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.71 そろばん - yukicoderN個のうちk個を上の珠として扱うと 上の珠の状態はk+1通り 下の珠の状態は(N-k)+1通りなので 扱える最大の値は(k+1)(N-k+1)-1となる ところでこれは、和が一定の2数の積を最大化する問題なので、2数が近くなるようにすれば良い （∵ab=((a+b)^2-(a-b)^2)/4） よってk=floor(N/2)としたときの値が求める答え int main(){ int n; scanf("%d",&n); printf("%ld",1L*(n/2+1)*(n-n/2+1)-1); return 0; } この結果は Nが偶… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F04%2F10%2F085221" title="yukicoder No.71 そろばん - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-04-10 08:52:21 rich https://sugarknri.hatenablog.com/entry/2016/04/10/085221 1.0 100%