#R. 序列

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定两个长度均为 $n$ 的 $0$ ， $1$ 序列 $a$ ， $b$ ，首先，你可以选择一些 $a_i$ 取反，即 $0$ 变为 $1$ ， $1$ 变为 $0$ ，然后，任意排列序列 $a$ 。

要求上述过程结束后 $a_i$ 等于 $b_i$ ，求取反的最少次数。

第一行一个正整数 $n$ 。第二行 $n$ 个数字表示序列 $a$ 。第三行 $n$ 个数字表示序列 $b$ 。

一个整数表示答案。

3
110
101

5
10010
00100

输入 #1：将 $a = 110$ 重排为 $a = 101$ 即可达到题目要求，故取反的最少次数为 $0$ 。

输入 #2：将 $a = 10010$ 的第四位取反（从左往右计数），得 $a=10000$ ，然后再重排得到 $a=00100$ 即可达到题目要求，故取反的最少次数为 $1$ 。