← 返回题目列表

Codeforces · 1736/A

A. 使 A 等于 B

中文机器翻译题面 查看原题

给定两个数组 $$$a$$$ 和 $$$b$$$,分别包含 $$$n$$$ 元素,每个元素要么是 $$$0$$$ 要么是 $$$1$$$。

您可以进行$$$2$$$ 种操作。

- 选择一个索引 $$$i$$$ 并将 $$$a_i$$$ 更改为 $$$1-a_i$$$。
- 根据需要重新排列数组 $$$a$$$。

求使 $$$a$$$ 等于 $$$b$$$ 所需的最少操作数。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 400$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$a_i$$$ 是 $$$0$$$ 或 $$$1$$$),表示数组 $$$a$$$。

每个测试用例的第三行包含 $$$n$$$ 空格分隔的整数 $$$b_1,b_2,\ldots,b_n$$$ ($$$b_i$$$ 是 $$$0$$$ 或 $$$1$$$),表示数组 $$$b$$$。

输出

对于每个测试用例,打印使 $$$a$$$ 等于 $$$b$$$ 所需的最少操作数。

示例

输入 #1

5
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1
4
1 0 0 1
0 1 1 0
1
0
1

输出 #1

1
2
0
1
1

注意

在第一种情况下,我们只需要一个操作:将 $$$a_1$$$ 更改为 $$$1-a_i$$$。现在 $$$a = [0, 0]$$$ 等于 $$$b$$$。

第二种情况,最佳方式是重新排列$$$a$$$,得到数组$$$[0, 1, 11$$$。现在 $$$a = [0, 0, 1]$$$ 等于 $$$b$$$。

在第二种情况下,最佳方法之一是首先将 $$$a_3$$$ 更改为 $$$1 - a_3$$$,然后重新排列 $$$a$$$。

第三种情况,无需任何操作。

第四种情况,最佳方式是重新排列$$$a$$$,得到数组$$$[0, 1, 1, 0]$$$。