FreeStyleWiki

WIP_AtCoder Beginer Contest 062

このエントリーをはてなブックマークに追加

[競技プログラミング,競プロ解説]

AtCoder Beginer Contest 062 - D

  解説の解説

考察フェイズ

  • 0~N個までの要素をキューに入れておく
  • N~3Nまでの要素を見ていき、新しい要素をキューにpush、最小の要素をpopする
  • 前半N個の総和はキューの中身、後半N個は

アルゴリズム要素あれば見出しに