#include <iostream>
#include <vector>

int  maxSubarrayBruteForce(const std::vector<int>& nums) {
    int maxSum = INT_MIN;
    int n = nums.size();

    for (int i = 0; i < n; i++) {
        int currentSum = 0;
        for (int j = i; j < n; j++) {
            currentSum += nums[j];
            maxSum = std::max(maxSum, currentSum);
        }
    }

    return maxSum;
}

int main() {
    std::vector<int> nums = { -2, 3, -1, 5, 4, -7, 2, 1, -3, 6 };
    int max = maxSubarraySumBruteForce(nums);

    std::cout << "Maximum Subarray Sum: " << max << std::endl;

    return 0;
}