CD 32 数组中子数组的最大累乘积

题目描述
给定一个double类型的数组arr，其中的元素可正、可负、可0，返回子数组累乘的最大乘积。例如，arr=[-2.5, 4, 0, 3, 0.5, 8, -1]，子数组[3, 0.5, 8]累乘可以获得最大的乘积12，所以返回12
[要求]
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

输入描述:
第一行一个整数N。表示数组长度。
接下来一行N个浮点数表示数组内的数
输出描述:
输出一个浮点数表示答案，保留到小数点后两位
示例1
输入
复制
7
-2.5 4 0 3 0.5 8 -1
输出
复制
12.00

思路：动态规划
dp[0][i]:以i结尾的最大的成绩 = max( dp[1][i] *arr[i] , max(dp[0][i-1]*arr[i], arr[i]) )
dp[1][i]: 以i结尾的最小的成绩 =min( dp[1][i] *arr[i] , min(dp[0][i-1]*arr[i], arr[i]) )

 #include<iostream>
 #include<stdio.h>
 #include<vector>
 #include<climits>
 
 using namespace std;
 double arr[100007];
 double dp[2][100007];
 int main()
 {
 	int n;
 	scanf("%d",&n);
    for(int i=0;i<n;i++)
      scanf("%lf",&arr[i]);
    
    double res=1;
    dp[0][0] = dp[0][1]=arr[0];
    for(int i=1;i<n;i++)
	{
		dp[0][i]= max(  dp[0][i-1]*arr[i] , max(arr[i],dp[1][i-1]*arr[i])  );
		dp[1][i]= min(  dp[0][i-1]*arr[i] , min(arr[i],dp[1][i-1]*arr[i])  ) ;
	}
	
	for(int i=0;i<n;i++)
	{
		res=max( dp[0][i],res );
	}
	printf("%.2lf",res);
 
 	return 0;
 } 

佬的代码：

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin>>n;
    double a[n], Max=1, Min=1, s=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        double s1 = Max * a[i];
        double s2 = Min * a[i];
        Max = max(a[i], max(s1, s2));
        Min = min(a[i], min(s1, s2));
        s = max(s, Max);
    }
    printf("%.2f\n", s);
    return 0;
}