გაგზავნის თარიღი: 06.04.2021 22:47:01

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

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

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

შეფასება: 90.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=1,ans_neg=1,pos,neg=0;
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){ ans *= a;}

    }
    sort(arr,arr+j);
    if(neg%2==1){j--;}
    for(i=0; i<j; i++){
        ans_neg *= arr[i];
    }
    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

1

NO

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