编程题
### 问题描述 在幻想大陆中,有一个勇敢的冒险者小蓝。他勇往直前,探索各个奇幻的地方,在那里与怪物战斗,寻找珍贵的宝藏。现在,小蓝来到了神秘的魔法之城,这座城市中散落着各种神奇的器件。 这些器件都有独特的价值和数量。每个器件的价值用 $w_i$ 表示,数量用 $b_i$ 表示。小蓝希望选择一些器件,使得它们的价值和最大并且为偶数。 现在,请你帮助小蓝解决这个问题。给定 $n$ 种器件,以及每种器件的价值和数量,请计算选择的器件中,它们的价值和的最大值(最大值为偶数)。如果无法选取任何器件使得价值和为偶数,则输出 `-1`。 ### 输入格式 第一行输入一个正整数 $n$,表示器件的种类数,$(1 \le n \le 10^5)$。 第二行输入 $n$ 个整数 $w_i$,表示每种器件的价值,$(|w_i| \le 10^5,w_i \neq 0)$。 第三行输入 $n$ 个整数 $b_i$,表示每种器件的数量,$(1 \le b_i \le 10^5)$。 ### 输出格式 输出一行,包含一个整数,表示选择的器件中价值和的最大值(最大值为偶数)。如果无法选取任何器件使得价值和为偶数,则输出 `-1`。 ### 样例输入 ``` 3 -1 2 3 3 3 3 ``` ### 样例输出 ``` 14 ```
查看答案
赣ICP备20007335号-2