問題文 https://atcoder.jp/contests/abc171/tasks/abc171_d 問題概要 $N$ 項からなる正整数列 $\{ A_i \}$ がある．ここから，次の操作を $Q$ 回行う． $i$ 回目の操作では，値が $B_i$ である要素をすべて $C_i$ に置き換える それぞれの $i$ について，操…

問題文 https://atcoder.jp/contests/abc171/tasks/abc171_b 問題概要 相異なる $N$ 個の正整数からなる列 $\{ p_i \}$ が与えられる．ここから $K$ 項を選んで和を取るとき，和として有り得る値の最小値を求めよ． 制約 $1 \leq K \leq N \leq 1{,}000$ $1 …