ARC078 C: Splitting Pile

arc078.contest.atcoder.jp

解き方

• カードに書かれている数字の和を求めるのはO(n)
• 上から1枚取る場合、2枚取る場合、と順々にxとyを求めるのは、それぞれO(1)でできる
• 全部計算してminを求める

ハマったところ

• xをi32で宣言していてオーバーフロー
  • 定数項を作るときはauto使わないほうが良いかもしれない。

github.com