Quick actions

cmd+k|ctrl+k

Navigation

Languages

Brute Force for max sum

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T14:55:37Z

Updated

2021-01-08T14:56:30Z

#include <iostream>
using namespace std;

int maxSum(int A[] , int n){
    int max =0;
    for(int i=0 ; i<n; i++){
        int current = 0;
        for(int j=i; j<n; j++){
             current += A[j];
             if(current > max)
                 max = current;
        }
    }
    return max;
}

int main() {
    int n;
    cin>>n;
    int A[n];
    
    for(int i =0; i<n; i++){
        cin>>A[i];
    }
    
    cout<<maxSum(A,n);
    
}
INFO