Skip to content

Commit 883ed97

Browse files
authored
fix maximumSubarray baseline (#36)
1 parent 767980f commit 883ed97

File tree

1 file changed

+1
-1
lines changed
  • drivers/cpp/benchmarks/scan/34_scan_largest_contiguous_subarray_sum

1 file changed

+1
-1
lines changed

drivers/cpp/benchmarks/scan/34_scan_largest_contiguous_subarray_sum/baseline.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,8 @@
1212
*/
1313
int NO_INLINE correctMaximumSubarray(std::vector<int> const& x) {
1414
int largestSum = std::numeric_limits<int>::lowest();
15-
int currSum = 0;
1615
for (int i = 0; i < x.size(); i++) {
16+
int currSum = 0;
1717
for (int j = i; j < x.size(); j++) {
1818
currSum += x[j];
1919
if (currSum > largestSum) largestSum = currSum;

0 commit comments

Comments
 (0)