[CoE R4 A/Stoi2041] 娘子

Luogu
IDLGP8301
Time1000ms
Memory128MB
DifficultyP1
模拟洛谷原创O2优化枚举洛谷月赛
给定两个长度均为 $n$ 的 $0$,$1$ 序列 $a$,$b$,**首先**,你可以选择一些 $a_i$ 取反,即 $0$ 变为 $1$,$1$ 变为 $0$,**然后**,任意排列序列 $a$。 要求上述过程结束后 $a_i$ **等于** $b_i$,求取反的最少次数。 ## Input 第一行一个正整数 $n$。第二行 $n$ 个数字表示序列 $a$。第三行 $n$ 个数字表示序列 $b$。 ## Output 一个整数表示答案。 [samples] ## Background ![](bilibili:BV1fx411N7bU?page=4) ## Note ### 样例解释 输入 #1:将 $a = 110$ 重排为 $a = 101$ 即可达到题目要求,故取反的最少次数为 $0$。 输入 #2:将 $a = 10010$ 的第四位取反(从左往右计数),得 $a=10000$,然后再重排得到 $a=00100$ 即可达到题目要求,故取反的最少次数为 $1$。 --- ### 数据规模 - 对于 $10\%$ 的数据,$n = 1$; - 对于另外 $20\%$ 的数据,$b_i = 0$; - 对于另外 $20\%$ 的数据,$b_i = 1$; - 对于 $100\%$ 的数据,$1 \le n \le 10^3$,$a_i \in \{0, 1\}$,$b_i \in \{0, 1\}$。
Samples
Input #1
3
110
101
Output #1
0
Input #2
5
10010
00100
Output #2
1
API Response (JSON)
{
  "problem": {
    "name": "[CoE R4 A/Stoi2041] 娘子",
    "description": {
      "content": "给定两个长度均为 $n$ 的 $0$,$1$ 序列 $a$,$b$,**首先**,你可以选择一些 $a_i$ 取反,即 $0$ 变为 $1$,$1$ 变为 $0$,**然后**,任意排列序列 $a$。 要求上述过程结束后 $a_i$ **等于** $b_i$,求取反的最少次数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8301"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定两个长度均为 $n$ 的 $0$,$1$ 序列 $a$,$b$,**首先**,你可以选择一些 $a_i$ 取反,即 $0$ 变为 $1$,$1$ 变为 $0$,**然后**,任意排列序列 $a$。\n\n要求上述过程结束后 $a_i$ **等于** $b_i$,求取反的最少次数。\n\n## Input\n\n第一行一个正整数 $n$。第二行 $n$ 个数字表示序列 $a$。第三行 $n$ 个数字表示序列...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments