გაგზავნის თარიღი: 06.04.2021 23:03:25

ამოცანა: მასივის ელემენტთა ნამრავლი

მომხმარებელი: ratitt

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <bits/stdc++.h>
using namespace std;

int i,j,m,n,k0,a,k1,k2,k3,arr[160],arr_ans[6];
int sum,p,t,ans=0,ans_neg=1,pos=1,neg=0,checker;
string s;

// a - 3
// c - 2
// g - 1
// t - 0


int main() {
    cin >> t;
    for(i=0; i<t; i++){
        cin >> a;
        if(a<0){ neg++; arr[j] = a; j++;}
        if(a>0){ pos *= a; ans = pos; }

    }
    sort(arr,arr+j);
    if(neg%2==1){j--;}
    for(i=0; i<j; i++){
        ans_neg *= arr[i];
    }
    if(ans == 0 && ans_neg > 0 && j > 0 ){ cout << ans_neg; return 0;}
    cout << ans_neg*ans;
}

ტესტები

7
5 -3 0 2 0 -2 -5

150

150

YES

10
1 1 1 1 1 1 0 0 0 0

1

1

YES

10
-1 -1 -1 -1 -1 0 0 0 0 0

1

1

YES

10
1 2 3 4 5 -100 0 1 0 9

1080

1080

YES

10
-20 0 1 2 3 -20 0 0 1 -20

2400

2400

YES

5
-100 0 0 0 0

0

0

YES

6
2 2 2 0 -100 2

16

16

YES

12
-1 -1 -2 -2 -30 0 0 0 1 1 10 10

12000

12000

YES

13
0 1 2 3 4 5 6 7 8 9 10 -11 0

3628800

3628800

YES

1
47

47

47

YES