leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

1793.cpp (501B)


0 class Solution {
1 public:
2 int maximumScore(const vector<int> &nums, int k) {
3 const int n = nums.size();
4 int left = k - 1, right = k + 1, res = nums[k], mini = nums[k];
5 while (left >= 0 || right < n) {
6 const int a = left >= 0 ? nums[left] : 0;
7 const int b = right < n ? nums[right] : 0;
8 mini = min(mini, a < b ? nums[right++] : nums[left--]);
9 res = max(res, mini * (right - left - 1));
10 }
11 return res;
12 }
13 };