示例 ：

输入：nums = [,,,,]

输出：

解释：选出数字 , ,  和 ，它们的和是 （可被  整除的最大和）。

示例 ：

输入：nums = []

输出：

解释： 不能被  整除，所以无法选出数字，返回 。

示例 ：

输入：nums = [,,,,]

输出：

解释：选出数字 , ,  以及 ，它们的和是 （可被  整除的最大和）。

 

提示：

 <= nums.length <=  * ^

 <= nums[i] <= ^

class Solution {

public:

    vector<int> v[];

int Check(int singleIdx,int doubleIdx,int sum)

{

    if (v[doubleIdx].size() < ) {

            return sum - v[singleIdx][];

        }

        else if (v[singleIdx].size() == ) {

            return sum - v[doubleIdx][] - v[doubleIdx][];

        }

        else {

            int rem = v[singleIdx][];

            if (rem > (v[doubleIdx][] + v[doubleIdx][]))  rem = (v[doubleIdx][] + v[doubleIdx][]);

            return sum - rem;

        }

}

int maxSumDivThree(vector<int>& nums) {

    int sum = ;

    for (int i = ; i < nums.size(); i++)

    {

        sum += nums[i];

        if (nums[i] %  == ) {

            v[].push_back(nums[i]);

        }

        else if(nums[i] %  == ){

            v[].push_back(nums[i]);

        }

    }

    sort(v[].begin(), v[].end());

    sort(v[].begin(), v[].end());

    int sum_n = sum % ;

    if (sum_n == ) return sum;

    if (sum_n == ) {

        //减少两个v2 和一个v1 选择

        return Check( , ,sum);

    }

    if(sum_n == ){

        return Check( , ,sum);

    }

    return -;

}

};