再次求助:洛谷AC,InfOJ喜提WA40

P8818 [CSP-S 2022] 策略游戏


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


|