乘积最大(c++题解)

题目描述

给出一个有??个整数的数组?。现在允许把其中一个元素的值加?，当然也可以不用加?。然后将数组??的所有元素乘起来，要求乘积尽可能大。求乘积的最大值。

输入格式

第1行：1个整数?

第2行：??个整数，表示?

输出格式

第1行：1个整数，表示最大的乘积

样例

样例输入

复制4
2 2 1 2

样例输出

复制16

一开始写的代码：

#include <bits/stdc++.h>
using namespace std;
int n, a[1000005], ans = 1;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + 1 + n);
    for (int i = 2; i <= n; i++) {
        ans *= a[i];
    }
    if ((ans > 0 && a[1] < 0) || (ans < 0 && a[1] > 0)) {
        cout << ans * a[1];
        return 0;
    }
    cout << ans * (a[1] + 1);
}

_____________________________________________________________________________

真服了今天比赛，没开longlong排错排了一个半小时，还以为不够严谨，改了几次代码

呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!?

_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
long long n,a,Min=1000005,x=1,y=1,cnt,ans,Max=-1000005;//不开longlong见祖宗
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a>=0&&Min>a)Min=a;
		if(a<0&&Max<a)Max=a;
		if(a>0)x*=a;
		if(a<0)y*=a;
		if(a==0)cnt++;
		if(a==-1)ans++;
		if(cnt>1){
			cout<<"0";
			return 0;
		}
	}
	if(x*y>0){
		if(Min==0)cout<<x*y;		
		else cout<<x/Min*(Min+1)*y;
	}
	else{
		if(cnt>0||ans>0)cout<<"0";
		else cout<<x*(Max+1)*y/Max;		
	}
}