#include
#include
#include
using namespace std;
void maxSum(int *a,int n,int &max,int &mi,int &mj){
max=0;
mi=mj=0;
int b=0;
int p=0;
for(int i=0;i
if(b>0){
b+=a[i];
if(b>max){
max=b;
mi=p;
mj=i;
}
}else{
b=a[i];
p=i;
}
}
}
int main()
{
int a[]={2,-3,4,1,-2,5,-6};
int mi=0,mj=0,max=0;
maxSum(a,7,max,mi,mj);
cout<<"max value:"<
cout<<"max sub sequence: ";
for(int i=mi;i<=mj;i++)
cout<
cout<
system("pause");
return 0;
}