#include<iostream>
using namespace std;
int max(int a,int b)
{
if(b>a)
{
a=b;
}
return a;
}
int fun_max_subArray(int Arr[],int n)
{
int ans=-10000;
for(int i=1;i<=n;i++)
{
for(int j=0;j<n;j++)
{
if((i+j)>n)
break;
int sum=0;
for(int k=j;k<(i+j);k++)
{
sum+=Arr[k];
ans=max(ans,sum);
}
}
}
return ans;
}
int main()
{
int Arr[4]={3,-2,5,-1};
cout<<"maximum sum sub array is"<<fun_max_subArray(Arr,4);
}
using namespace std;
int max(int a,int b)
{
if(b>a)
{
a=b;
}
return a;
}
int fun_max_subArray(int Arr[],int n)
{
int ans=-10000;
for(int i=1;i<=n;i++)
{
for(int j=0;j<n;j++)
{
if((i+j)>n)
break;
int sum=0;
for(int k=j;k<(i+j);k++)
{
sum+=Arr[k];
ans=max(ans,sum);
}
}
}
return ans;
}
int main()
{
int Arr[4]={3,-2,5,-1};
cout<<"maximum sum sub array is"<<fun_max_subArray(Arr,4);
}
No comments:
Post a Comment