問題

$N$ 個の重さの異なるシャリと $M$ 個の重さの異なるネタからそれぞれ2つずつ選び、重さの同じ寿司を2つ作ることができるか判定する。

考察

問題の制約から、完成する寿司の重さが高々[tex: 2\times 10⁶]であることがわかる。重さ $w$ の寿司ができるかを総当たりで判定し、すでに作成可能なペアを知っているなら作ることができる。

制約からループの回数が制限できるのは見落とさないように復習する