Untitled
unknown
plain_text
a year ago
731 B
7
Indexable
long res = 0; bool minFound = false, maxFound = false; int start = 0, minStart = 0, maxStart = 0; for (int i = 0; i < nums.size(); i++) { int num = nums[i]; if (num < minK || num > maxK) { minFound = false; maxFound = false; start = i+1; } if (num == minK) { minFound = true; minStart = i; } if (num == maxK) { maxFound = true; maxStart = i; } if (minFound && maxFound) { res += (min(minStart, maxStart) - start + 1); } } return res;
Editor is loading...
Leave a Comment