AT_arc194_c.[ARC194C] Cost to Flip

给定两个仅由 $0$ 和 $1$ 组成的长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$ 和 $B = (B_1, B_2, \ldots, B_N)$。

你可以对 $A$ 进行任意次（包括零次）如下操作：

1. 选择一个满足 $1 \leq i \leq N$ 的整数 $i$，将 $A_i$ 的值反转（若原值为 $0$ 则改为 $1$，若原值为 $1$ 则改为 $0$）。
2. 支付操作成本 $\sum_{k=1}^N A_kC_k$ 元。注意：此处的 $A$ 是步骤 1 修改后的值。

请求出将 $A$ 变为 $B$ 所需支付的最小总成本。

输入通过标准输入给出，格式如下：

$N$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_N$
$C_1$ $C_2$ $\ldots$ $C_N$

输出答案。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $A_i, B_i \in \{0, 1\}$
• $1 \leq C_i \leq 10^6$
• 输入均为整数

样例解释 1

考虑以下操作步骤：

• 反转 $A_4$，此时 $A = (0, 1, 1, 0)$。支付成本 $0 \times 4 + 1 \times 6 + 1 \times 2 + 0 \times 9 = 8$ 元。
• 反转 $A_2$，此时 $A = (0, 0, 1, 0)$。支付成本 $0 \times 4 + 0 \times 6 + 1 \times 2 + 0 \times 9 = 2$ 元。
• 反转 $A_1$，此时 $A = (1, 0, 1, 0)$，与 $B$ 一致。支付成本 $1 \times 4 + 0 \times 6 + 1 \times 2 + 0 \times 9 = 6$ 元。

总成本为 $8 + 2 + 6 = 16$ 元，这是可能的最小值。

样例解释 2

初始时 $A$ 已与 $B$ 一致，无需进行任何操作。

翻译由 DeepSeek R1 完成