Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

在一个神奇的魔法王国中,小蓝和小桥是两位勇敢的魔法师,他们正在打怪兽。这些怪兽都有一个共同的特性,就是它们的防御力很高,小蓝和小桥的攻击力无法独自击败它们。因此,他们需要合作才能打败这些怪兽。

小蓝和小桥分别拥有两个魔法装备 AB,每个魔法装备有不同的攻击力。他们需要合理地选择装备,使得他们的攻击力乘积总和最大,并成功击败这些怪兽。

给你两个长度为 n 的数组 ABA 表示小蓝的魔法装备攻击力,B 表示小桥的魔法装备攻击力。请你编写一个程序,来帮助小蓝和小桥选择装备,使得他们的攻击力乘积总和最大。

输入格式

第一行输入一个正整数 n,表示魔法装备的数量 (1n105)。

第二行输入一个长度为 n 的数组 A,表示小蓝的魔法装备攻击力 (1Ai1000)。

第三行输入一个长度为 n 的数组 B,表示小桥的魔法装备攻击力 (1Bi1000)。

输出格式

输出仅一行,输出小蓝和小桥攻击力总和的最大值。

样例输入

1
1
2

样例输出

2
查看答案
赣ICP备20007335号-2