标签： arrays sorting number-theory greatest-common-divisor
将数组拆分为两个非空部分，以使第一部分和第二部分的gcd之和最大
我在第一部分中放置了最大的元素，在第二部分中放置了第二大元素，然后从其余元素中最小的元素开始检查每个部分的GCD，并将其添加到以前ans（gcd的总和）中损耗最小的部分。
我想我想念一些极端的情况
答案 0 :(得分：0)
不要破坏竞争的乐趣，让其他人思考，您也应该自己尝试一下，而不是在此处发布！