01-複雜度1 最大子列和問題

#include "iostream"
using namespace std; 
int subsum(int a[],int b);
int main(int argc, char const *argv[])
{
int a=0;
int n=0;
cin>>n;
int i=0;
int *p=new int[n];
for (i = 0; i <n; i++)
{
scanf("%d",&p[i]);
}
a = subsum(p,n);
cout<<a<<endl;
return 0;
}
int subsum(int *a,int n){
int sum1=0,sum2=0;
int i,j,k;
//算法複雜度爲n^3
// for (i = 0; i < n; i++)
// {
// for (j = i; j < n; j++)
// {
// sum2=0;
// for (k = i; k <=j; k++)
// {
// sum2+=a[k];
// }
// if (sum2>sum1)
// {
// sum1=sum2;
// }
// }
// }
for (i = 0; i < n; i++)
{
sum2=0;
for (j = i; j < n; j++)
{
sum2+=a[j];

if (sum2>sum1)
{
sum1=sum2;

}
}
}
if (sum1>0)
{
return sum1;
}
return 0;

}