horoyoisawaのゴミ箱

いろいろ書きます

AtCoder Beginner Contest 145 E - All-you-can-eat メモ(自分用)

ある数列Aが与えられる。q個のクエリを処理せよ。クエリの内容は以下。

  • ある数列Bが与えられる。前からB_i番目をAから除外する(1<=i<=B.size())。残った数列における最大値を求める。

例えばA = [2, 4, 6, 7, 8]として、B = [3, 5]だとすると3番目と5番目を除外して残る数列C = [2, 4, 7]の最大値7を返す。

この問題どう解こうか