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 完成