题目
题解
如果当前数字为正,那到第i-1个的最大乘积乘以当前数字;
如果当前数字为负,那到第i-1个的最小乘积乘以当前数字;
n = int(input())
a =list(map(int, input().split()))
dp1 = [float("-inf")]*n
dp2 = [float("-inf")]*n
dp1[0] = a[0]
dp2[0] = a[0]
res = dp1[0]
for i in range(1,n):
dp1[i] = max(dp1[i-1]*a[i],a[i],dp2[i-1]*a[i])
dp2[i] = min(dp1[i-1]*a[i],a[i],dp2[i-1]*a[i])
res = max(res,dp1[i])
print(res)