A7411 | $午枫的电路谜题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小枫、小午和小安是三位热衷于电子设计的好朋友。 这天，小枫设计了一款奇特的电路板，上面有 $n$ 个灯和 $2n$ 个开关。 每个元件（灯或开关）都有两种状态： 开 或 关 。 电路的连接规则如下： - 每个灯 恰好连接两个 开关。 - 每个开关 恰好连接一个 灯，但小枫在焊接时搞混了线路，所以 不知道 每个开关具体连接到了哪个灯。 - 当所有开关都关闭时，所有灯也处于关闭状态。 - 如果某个开关被拨动（从开到关，或从关到开），那么它连接的那个灯的状态也会随之改变（即灯也拨动一次）。 小枫把电路板拿给小午看，上面只显示了 $2n$ 个开关的当前状态（开或关）。 小午问小安：“你能根据这些开关状态，推断出此时 最少 可能有多少个灯是开着的，以及 最多 可能有多少个灯是开着的吗？” 小安想了一会儿，很快给出了答案。你能像小安一样，快速回答每个测试数据吗？

每个测试点包含多个测试用例。 第一行一个整数 $t$，表示测试用例的数量。 接下来每个测试用例的格式为： - 第一行一个整数 $n$，表示灯的数量。 - 第二行 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$，表示开关的状态，其中 $a_i = 0$ 表示第 $i$ 个开关关闭，$a_i = 1$ 表示第 $i$ 个开关打开。

对于每个测试用例，输出两个整数，分别表示 最少 可能亮着的灯的数量和 最多 可能亮着的灯的数量。

输入 #1

5
1
0 0
1
0 1
1
1 1
3
0 0 1 0 1 0
3
0 1 1 1 0 0

输出 #1

C++ 编辑器

输入

输出