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 翻译