No.452

ビンゴカードは列の一覧に変換しておく.

$i_1$ 番目の人の $j_1$ 番目の列と $i_2$ 番目の人の $j_2$ 番目の列を見て, 重なっている数字が $k$ 個あったとすると, $2n-k$ 個の玉を取るとビンゴが2人現れる可能性があることになる. よって最大で取れる玉は $2n-k-1$ 個である.

これを $i_1, j_1, i_2, j_2$ で総当りする.