序列

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

题目描述

给定两个长度均为 nn0011 序列 aabb首先,你可以选择一些 aia_i 取反,即 00 变为 1111 变为 00然后,任意排列序列 aa

要求上述过程结束后 aia_i 等于 bib_i,求取反的最少次数。

输入格式

第一行一个正整数 nn。第二行 nn 个数字表示序列 aa。第三行 nn 个数字表示序列 bb

输出格式

一个整数表示答案。

3
110
101
0
5
10010
00100
1

提示

样例解释

输入 #1:将 a=110a = 110 重排为 a=101a = 101 即可达到题目要求,故取反的最少次数为 00

输入 #2:将 a=10010a = 10010 的第四位取反(从左往右计数),得 a=10000a=10000,然后再重排得到 a=00100a=00100 即可达到题目要求,故取反的最少次数为 11


数据规模

  • 对于 10%10\% 的数据,n=1n = 1
  • 对于另外 20%20\% 的数据,bi=0b_i = 0
  • 对于另外 20%20\% 的数据,bi=1b_i = 1
  • 对于 100%100\% 的数据,1n1031 \le n \le 10^3ai{0,1}a_i \in \{0, 1\}bi{0,1}b_i \in \{0, 1\}

有编程基础的同学

未认领
状态
已结束
题目
23
开始时间
2023-10-25 15:30
截止时间
2024-1-31 23:59
可延期
24 小时