子串最大和

 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 int a[100];
 5 int n;
 6 int F(int &f, int &s)
 7 {
 8     int d=0,sum=0;
 9     for(int i=0; i<n; i++)
10     {
11         if(d>0) d+=a[i];
12         else
13         {
14             d=a[i];
15             f=i;
16         }
17         if(d>sum)
18         {
19             sum=d;
20             s=i;
21         }
22     }
23     return sum;
24 }
25 int main()
26 {
27     cin>>n;
28     for(int i=0; i<n; i++)
29     {
30         cin>>a[i];
31     }
32     int f,s;
33     int x=F(f,s);
34     for(int i=f; i<=s; i++)
35     {
36         cout<<a[i]<<"  ";
37     }
38     cout<<endl;
39     cout<<x;
40 }

 

转载于:https://www.cnblogs.com/zhishoumuguinian/p/8735396.html