额
by XCH_0803 @ 2022-11-05 12:45:31
@[ztlh](/user/473071) 可能写假了,洛谷数据弱,这边之前样例3,4都过不去的code在洛谷上能A。
by 2020kanade @ 2022-11-05 12:51:23
@[2020kanade](/user/456724) 求助:哪里写假了(调了一周了
by ztlh @ 2022-11-05 12:54:44
@[ztlh](/user/473071) 您讨论的时候好像少了两种情况。
by 2020kanade @ 2022-11-05 18:11:31
@[2020kanade](/user/456724) ?求教
by ztlh @ 2022-11-05 21:21:19
@[ztlh](/user/473071) 我的分类讨论:
令
$bmx$ 为 $b[]$ 中最大值,
$bmn$ 为 $b[]$ 中最小值,
$amx$ 为 $a[]$ 中最大值,
$amn$ 为 $a[]$ 中最小值,
$amx0$ 为 $a[]$ 中 **负数** 最大值,
$amn0$ 为 $a[]$ 中 **非负数** 最小值,
$ans$ 为答案(初始为 $-10^{18}$)
则:
1. 若 $amx\ge 0$ ( $a[]$ 中有非负数 ) :
1.1. 若 $bmn \lt 0$ , $ans=max(ans,bmn*amn0)$
1.2. 若 $bmn \ge 0$ , $ans=max(ans,bmn*amx)$
2. 若 $amn\lt 0$ ( $a[]$ 中有负数 ) :
2.1. 若 $bmx \lt 0$ , $ans=max(ans,bmx*amn)$
2.2. 若 $bmx \ge 0$ , $ans=max(ans,bmx*amx0)$
输出 $ans$ 即可。
by sunnygreen @ 2022-11-06 09:02:46