この記事で使うアルゴリズム
累積和
はじめに
カテゴリー競プロ初中級者100問では、Qiita
にて@e869120
さんがレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】としてまとめられている100問をPython
で解いています。
全問題の一覧はこちらです
問題
https://atcoder.jp/contests/joi2010ho/tasks/joi2010ho_a
この問題では累積和の計算が求められます。
Python
の場合、itertools.accumulate
を用いると良いでしょう。
コード
1 | import itertools |
記事情報
- 投稿日:2020年5月4日
- 最終更新日:2020年5月8日