ABC331E 解法0: Priority queue とソートを用いて，調べる候補を減らす． \(a\)と\(b\)を降順ソートしておけば，基本的には \(a\)と\(b\)の先頭から選んでいけばよい． 今調べている\(a\)と\(b\)のインデックスの組を \(\,(i,j)\,\) とおくと， 次に調べるべきは \(\,(i+1,j)\,\) または \(\,(i,j+1)\,\) となる． これらのうち \(a\)と\(b\)の和が大きいほうが次の候補となるので， どちらを選べば良いのか判定するために priority_queue に入れてから取り出せばよい． あとは，ダメな組み合わせ…
kujira16.hateblo.jp
