Maximum Subarray Sum Brute force approach I : Using 2 nested loops

 

How do you find the maximum sum of a Subarray?

How do I print Max Subarray?

What is maximum contiguous Subarray?

maximum subarray sum brute force

Maximum Subarray Sum O(n^2)

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int i,n,j,sum,ans=0;

    cin>>n;

    int a[n];

    for(i=0;i<n;i++) cin>>a[i];

    for(i=0;i<n;i++)

    {

        sum=0;

        for(j=i;j<n;j++)

        {

            sum+=a[j];

            ans=max(ans,sum);

        }

    }

    cout<<ans<<endl;

    return 0;

}