tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ AOJ 数え上げ 今日もAOJを埋めるだけの簡単なお仕事 (簡単とは言ってない) 問題概要 原文 → ４つの整数の和 | Aizu Online Judge 4000以下の正の整数が与えられる。0から1000までの範囲の整数の組でを満たす組み合わせの数を出力せよ。 解説 ナイーブ解法だと4重ループですが、とか間に合うわけありません。そこで、一旦「2つの0以上の整数の和がになる組み合わせの数」を0～2000の範囲で考え、配列に保存しておきます。 これがわかれば、「{の和がになる組み合わせ} = {の和がになる組み合わせ} + {の和がになる組み合わせ}」より、1つの入力あたり最大2001回の計算で解くことができま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2016%2F08%2F10%2F113651" title="AOJ 0096: Sum of 4 Integers II - hogecoder" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2016-08-10 11:36:51 rich https://tsutaj.hatenablog.com/entry/2016/08/10/113651 1.0 100%