天梯赛-消消乐(简单)
#include
using namespace std;
int main(void) {
int n,dp_2=0,dp_1=0;
cin >> n;
for (int i = 0,x_1=0,x_0,t; i < n; i++){
cin >> x_0;
t=dp_1;
dp_1=(dp_2+(x_1*x_0>0?x_1*x_0:0))>dp_1?(dp_2+(x_1*x_0>0?x_1*x_0:0)):dp_1;
x_1=x_0;
dp_2=t;
}
cout << dp_1;
return 0;
}