betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング お題箱より。 B - Sum of Three Integers 計算量の考え方に入門するのにとてもいい問題です。 解法について知りたい…というリクエストだったので、色々な計算量で解く方法を解説してみました。 解法 全ての基本、全探索です。 を満たす を全て試します。和が になれば、条件を満たす組み合わせが1つ見つかったとして答えに1を足します。 この解法の計算量は です。今回の問題では まで大きくなりうるので、単純に3乗すると です。流石に間に合いませんね。 TLEコード Submission #6666763 - AtCoder Beginner Contest 051 解法 計算量を落と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F08%2F03%2F214940" title="AtCoder Beginner Contest 051 B - Sum of Three Integers - ARMERIA" 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 2019-08-03 21:49:40 rich https://betrue12.hateblo.jp/entry/2019/08/03/214940 1.0 100%