konosumi https://blog.hatena.ne.jp/konosumi/ konosumi note https://www.konosumi.net/ テクノロジー 緊急事態宣言に伴う自粛期間中なので、昨日は家にこもってAtCoder(競技プログラミング)の過去問を練習していました。 昨日は「ABC 162 D - RGB Triplets」を解いていたのですが、なぜかtestcase_17とtestcase_18だけACにならず、長時間悩みました。 結論から言ってしまうとint型同士の演算によるオーバーフローが原因だったのですが、実際のプログラム例を掲載します。 オーバーフローで結果が異なる例 次のC++プログラムにある「R1,R2」「G1,G2」「B1,B2」の各変数は、それぞれ1333を代入しています。 1333は小さな数で、int型の範囲内です。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.konosumi.net%2Fentry%2F2020%2F04%2F27%2F115600" title="C++でint型同士の演算結果をlong longで受け取っても、オーバーフローで正しい値にならない場合がある - ABC 162 D - RGB Triplets - konosumi note" 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 2020-04-27 11:56:00 rich https://www.konosumi.net/entry/2020/04/27/115600 1.0 100%