解法
カードを交換する順番は自由に置き換えても問題なく、もしくは
が大きいものから順番にN枚選んでいくのが最も最適な行動になります。
ということで、と
のペアをそれぞれ降順にソートし、
の先頭と
の先頭を見比べ、大きいものを
枚の中で選べるだけ選んでいく、という操作を繰り返していけば良いです。
あとは、選んだ数字の総和を求めれば答えになります。
解法
優先度付きキューを利用する方法等実装の手札はいくつかありましたが、よりにもよって一番バグを発生させやすい実装方法を選んだ気がします。
おそらく、は、
というものとみなして、同様に処理をしてしまうのが一番楽な気がします。
