AtCoder Beginer Contest 062 - D
- AtCoder Beginer Contest 062 - D 3N Numbers
- 3N個の数値が数列として与えられる、そこからN個を取り除いて
- 前半N個-後半N個, したときの最大値を答えよ
解説の解説
考察フェイズ
- 0~N個までの要素をキューに入れておく
- N~3Nまでの要素を見ていき、新しい要素をキューにpush、最小の要素をpopする
- 前半N個の総和はキューの中身、後半N個は
since 2014/6/22
2023/10/1
2023/9/30