Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- public:
- int stoneGameVIII(vector<int>& st) {
- partial_sum(begin(st), end(st), begin(st));
- int res = st.back();
- for (int i = st.size() - 2; i > 0; --i)
- res = max(res, st[i] - res);
- return res;
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement