flashingwind https://blog.hatena.ne.jp/flashingwind/ プログラマーになりたい。 https://flash.hatenablog.com/ AtCoder 今日のバグ 要素がu32型のvecの総和を求める際、いつもはfor式を使い、sum()を使わないのだが、ちょっとかっこつけて使ってみたら失敗したという話です。 和を取るとき、オーバーフローするというのはよくあるのだが、sum()にをつけてもダメだった、結果をキャストするだけらしい。今日はこれでハマった。 そもそも、N=109、A[i]=109 (0≦i<N)みたいな、よくある設定がありますが、あれは符号なし32bit整数型(unsigned int/u32)で計算すると桁あふれすることを狙っている場合があります。 今回の計算の場合以下のように見積もると、32bitでは足りない値が出てきました。そこで最後の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fflash.hatenablog.com%2Fentry%2F2023%2F06%2F05%2F024713" title="vec&lt;u32&gt;の総和はsum&lt;u64&gt;()でもu32の最大値でオーバーフローする - プログラマーになりたい。" 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 2023-06-05 02:47:13 rich https://flash.hatenablog.com/entry/2023/06/05/024713 1.0 100%