Livedoorブログからの移動
はてなブログからの移動

arc078.contest.atcoder.jp

解き方

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

ハマったところ

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

github.com