/C++/Find maximum sum in array of contiguous subarrays

Find maximum sum in array of contiguous subarrays

#include <iostream>

using namespace std;

int main(){
    //Input Array
    int n;
    cin >> n;
    int arr[n];
    for(int i =0;i< n;i++){
    cin >> arr[i];
    }

    int currentSum = 0;
    int maxSum = INT_MIN;
    //algo
    for (int i = 0; i < n; i++)
    {
        currentSum += arr[i];
        if (currentSum <0)
        {
            currentSum = 0;
        }
        maxSum = max(maxSum, currentSum);
    }
    cout << maxSum << endl;

    return 0;
}

Find longest subarray by sum

def max_length(s, k):
    current = []
    max_len = -1 # returns -1 if there is no subsequence that adds up to k.
    for i in s:
        current.append(i)
        while sum(current) > k: # Shrink the array from the left, until the sum is <= k.
           current = current[1:]
        if sum(current) == k:
            max_len = max(max_len, len(current))

    return max_len

Source: stackoverflow.com

Similar codes

0 vote170 views1 answer
What is handling null terminated string in c++
C++
4 votes200 views2 answers
Round double to n decimal places c++
C++
0 vote180 views1 answer
Find N Unique Integers Sum Up to Zero
C++
0 vote182 views1 answer
How to show constellations in starry night orion special edition
C++
0 vote205 views1 answer
How to declare an enum variable c++
C++
0 vote188 views2 answers
C++ convert vector of digits into integer
C++
16 votes227 views5 answers
Sort array c++
C++
0 vote181 views2 answers
If else in C++
C++
0 vote202 views1 answer
C++ add object to array
C++
1 vote222 views3 answers
('Failed to import pydot. You must `pip install pydot` and install graphviz (https://graphviz.gitlab.io/download/), ', 'for `pydotprint` to work.')
C++