站外题求助

灌水区

先排序+去重,留下 n 个元素, $$ t = max(a[n] \% a[i])(i ∈[1,n]) $$ $$ ans = max(a[n-1],t)$$ 不知道对不对
by fight_for_humanity @ 2024-04-18 16:09:25


@[anke2017](/user/1076971) 排序去重,贪心取 $a[n-1]\bmod a[n]$,正确性不保证
by Rem_CandleFire @ 2024-04-18 16:11:36


对于数 $a_i$,当 $a_j$ 大于 $a_i$ 时,$a_i \bmod a_j$ 取到最大值。 剩下一个最大值枚举。
by __ycx2010__ @ 2024-04-18 16:13:35


@[anke2017](/user/1076971)
by __ycx2010__ @ 2024-04-18 16:14:00


那应该就是严格次大值了吧。。。 暂时提交不了,让我对拍几组试试
by anke2017 @ 2024-04-18 16:17:21


404组,$n \le 10^4$没有问题。应该对了,thx
by anke2017 @ 2024-04-18 16:31:51


|