aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/leetcode/week/260/2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'works/solutions/leetcode/week/260/2.cpp')
-rw-r--r--works/solutions/leetcode/week/260/2.cpp29
1 files changed, 0 insertions, 29 deletions
diff --git a/works/solutions/leetcode/week/260/2.cpp b/works/solutions/leetcode/week/260/2.cpp
deleted file mode 100644
index 86c4cf2..0000000
--- a/works/solutions/leetcode/week/260/2.cpp
+++ /dev/null
@@ -1,29 +0,0 @@
-#include <vector>
-
-using std::vector;
-
-#include <iterator>
-#include <limits>
-#include <numeric>
-
-class Solution {
-public:
- long long gridGame(vector<vector<int>> &grid) {
- int s = grid.front().size();
- std::vector<long long> row0(grid[0].cbegin(), grid[0].cend());
- std::vector<long long> row1(grid[1].cbegin(), grid[1].cend());
- std::vector<long long> ps0, ps1;
-
- std::partial_sum(row0.cbegin(), row0.cend(), std::back_inserter(ps0));
- std::partial_sum(row1.cbegin(), row1.cend(), std::back_inserter(ps1));
-
- long long r = std::numeric_limits<long long>::max();
-
- for (int i = 0; i < s; i++) {
- long long c = std::max(ps0.back() - ps0[i], i ? ps1[i - 1] : 0);
- r = std::min(r, c);
- }
-
- return r;
- }
-}; \ No newline at end of file