CF934A A Compatible Pair

题目描述

年是一只生活在深海中的怪兽。每年它都会现身陆地,吞食牲畜甚至人类。为了驱赶年兽,人们会用红色、灯光和爆竹声装点村庄,这些都能吓跑年兽。 小汤米有 $n$ 盏灯笼,大班班有 $m$ 盏灯笼。汤米的灯笼亮度分别为 $a_{1},a_{2},...,a_{n}$,班班的灯笼亮度分别为 $b_{1},b_{2},...,b_{m}$。 汤米打算藏起自己的一盏灯笼,然后班班会从汤米未被藏起的灯笼中选一盏,再从自己的灯笼中选一盏,组成一对。该对灯笼的亮度为两盏灯笼亮度的乘积。 汤米希望让这个乘积尽可能小,而班班则希望让它尽可能大。 请你求出,在两人都采取最优策略的情况下,被选中那对灯笼的亮度。

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $m$($2 \leq n, m \leq 50$)。 第二行包含 $n$ 个用空格分隔的整数 $a_{1},a_{2},...,a_{n}$。 第三行包含 $m$ 个用空格分隔的整数 $b_{1},b_{2},...,b_{m}$。 所有整数均在 $-10^{9}$ 到 $10^{9}$ 之间。

输出格式

输出一个整数,表示被选中那对灯笼的亮度。

说明/提示

在第一个样例中,汤米会藏起 $20$,班班会从汤米的 $18$ 和自己的 $14$ 中各选一盏。 在第二个样例中,汤米会藏起 $3$,班班会从汤米的 $2$ 和自己的 $1$ 中各选一盏。 由 ChatGPT 4.1 翻译