345. Stone Game VI
Alice and Bob take turns playing a game, with **Alice starting first**. There are `n` stones in a pile. On each player's turn, they can **remove** a stone from the pile and receive points based on the stone's value. Alice and Bob may **value the stones differently**. You are given two integer arrays of length `n`, `aliceValues` and `bobValues`. Each `aliceValues[i]` and `bobValues[i]` represents how Alice and Bob, respectively, value the `i`th stone. The winner is the person with the most points after all the stones are chosen. If both players have the same amount of points, the game results in a **draw**. Both players will play **optimally**. Both players know the other's values. Determine the result of the game, and: - If Alice wins, return `1`. - If Bob wins, return `-1`. - If the game results in a draw, return `0`.
Examples
Input: [1,3] [2,1]
Output: 1
Explanation: Combined values: stone0=3, stone1=4. Alice takes the higher (stone1, +3), Bob takes stone0 (+2). Alice 3 > Bob 2 → 1.
Constraints
- n == aliceValues.length == bobValues.length
- 1 <= n <= 10^5
- 1 <= aliceValues[i], bobValues[i] <= 100
Run checks all cases above. Submit evaluates all test cases.