假设枚举了较小的两条边 $a< b$，那么面积关于 $c$ 是先递增再递减的，所以最小值一定取到 $c$ 最小或者 $c$ 最大。

$c$ 最小的情况中，$b,c$ 一定是相邻的两个数，可以枚举，固定 $b,c$ 后面积关于 $a$ 单调递增，所以只需要找到大于 $c-b$ 的最小的 $a$ 更新答案。

$c$ 最大的情况中，我们枚举 $a+b=s$，$c$ 一定是小于 $s$ 的最大的数。固定 $s$ 和 $c$ 之后面积关于 $a$ 单调递增，所以只需要找到最小的 $a$ 使得 $a$ 和 $s-a$ 同时存在，这可以拿 bitset 移位做 and 来求。

时间复杂度 $O(n+c^2/w)$。