站外题求助

脑抽想到的，感觉是个板题但找不到原题。

有 $n$ 个数，可以选择放进 $S$ 集合或者 $T$ 集合中的一个。

求 $max (\sum_{x\in S}\sum_{y\in T} xy).$

除了枚举每个集合之外没有任何思路，求大佬指点。