求数组子序列和最大值

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,a[20];
 6     cout<<"input n and array"<<endl;
 7     cin>>n;
 8     for(int i=0;i<n;i++)
 9     {
10         cin>>a[i];
11     }
12     int wai_sum=0;
13     int li_sum=0;
14     for(int i=0;i<n;i++)
15     {
16         li_sum=0;
17         int temp=0;
18         int flag=-1;
19         for(int j=i;j<n;j++)
20         {
21             temp = temp + a[j];
22             if(a[j]<=0)
23             {
24                 continue;
25             }
26             if(li_sum<temp)
27             {
28                 li_sum = temp;
29             }
30         }
31         if(wai_sum<li_sum)
32             wai_sum = li_sum;
33     }
34     cout<<wai_sum<<endl;
35     return 0;
36 }