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 }