累積和

【競技プログラミング】Rubyで累積和を計算する方法

累積和を計算するコードをすらすらかけますか?競技プログラミングの序盤は累積和を計算する問題が頻繁に出題されます。私も累積和が必要となる場面に何度か遭遇したので、勉強した内容をアウトプットします。

今回は一番簡素な1次元の配列の場合をRubyで実装する方法と考え方を解説します。

続きを読む