CF1989C Two Movies
题目描述
一个公司发行了两部电影。现在有 $n$ 位观众,每个人都会看一部这个公司的电影。
每位观众都会对其看的电影进行评分,分数 $a_i,b_i\in\{-1,0,1\}$。电影的总评分是看了此电影的观众对此电影的评分总和。公司的最终得分是这两部电影的总评分的较小值。
已知这些观众对两部电影的评价,你需要给每个人推荐一部电影,使公司的最终得分最大。求这个最大值。
输入格式
第一行一个整数 $t$($1\leqslant t \leqslant 10^4$),代表输入数据组数。
接下来,对于每组数据,第一行一个整数 $ n $($1 \leqslant n \leqslant 2 \times 10 ^ 5,\sum n \leqslant2\times10^5$),表示观众数。
第二行 $ n $ 个整数 $a_i$,代表每位观众对第一部电影的评价($ -1 \leqslant a_i \leqslant 1 $)。
第三行 $ n $ 个整数 $b_i$,代表每位观众对第二部电影的评价($ -1 \leqslant b_i \leqslant 1 $)。
输出格式
一行一个整数,代表公司最终得分的最大值。