LC 1686. Stone Game VI

link

class Solution {
public:
    int stoneGameVI(vector<int>& aliceValues, vector<int>& bobValues) {
        int n=aliceValues.size();
        vector<int> sum(n);
        for(int i=0;i<n;i++) sum[i]=aliceValues[i]+bobValues[i];
        sort(sum.begin(),sum.end(),greater<int>());
        int sumB=0;
        for(int i:bobValues) sumB+=i;
        int t=0;
        for(int i=0;i<n;i++){
            if(i%2==0){
                t+=sum[i];
            }
        }
        t-=sumB;
        return t>0?1: (t<0?-1:0);
    }
};