CF1989C.Two Movies

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

一个公司发行了两部电影。现在有 nn 位观众,每个人都会看一部这个公司的电影。

每位观众都会对其看的电影进行评分,分数 ai,bi∈{−1,0,1}a_i,b_i\in\{-1,0,1\}。电影的总评分是看了此电影的观众对此电影的评分总和。公司的最终得分是这两部电影的总评分的较小值。

已知这些观众对两部电影的评价,你需要给每个人推荐一部电影,使公司的最终得分最大。求这个最大值。

输入格式

第一行一个整数 tt(1⩽t⩽1041\leqslant t \leqslant 10^4),代表输入数据组数。

接下来,对于每组数据,第一行一个整数 $ n $(1⩽n⩽2×105,∑n⩽2×1051 \leqslant n \leqslant 2 \times 10 ^ 5,\sum n \leqslant2\times10^5),表示观众数。

第二行 $ n $ 个整数 aia_i,代表每位观众对第一部电影的评价($ -1 \leqslant a_i \leqslant 1 $)。

第三行 $ n $ 个整数 bib_i,代表每位观众对第二部电影的评价($ -1 \leqslant b_i \leqslant 1 $)。

输出格式

一行一个整数,代表公司最终得分的最大值。

输入输出样例

  • 输入#1

    4
    2
    -1 1
    -1 -1
    1
    -1
    -1
    5
    0 -1 1 0 1
    -1 1 0 0 1
    4
    -1 -1 -1 1
    -1 1 1 1

    输出#1

    0
    -1
    1
    1

输入解题思路,AI测评打分。不知道怎么写?

首页