#include #include #include using namespace std; int main() { int n; cin>>n; vector prevleft(n,0),prevright(n,0); int m = -1000; for(int i=0;i input(n); for(int j=0;j>input[j]; vector left(n),right(n); left[0]=input[0]+max(0,prevright[0]); for(int j=1;j=0;--j) right[j]=input[j]+max(max(0,right[j+1]),prevleft[j]); for(int j=0;j #include #include using namespace std; int main() { int n; cin>>n; vector prevleft(n,0),prevright(n,0); int m = -1000; for(int i=0;i input(n); for(int j=0;j>input[j]; vector left(n),right(n); left[0]=input[0]+max(0,prevright[0]); for(int j=1;j=0;--j) right[j]=input[j]+max(max(0,right[j+1]),prevleft[j]); for(int j=0;j