გაგზავნის თარიღი: 23.01.2023 03:07:31

ამოცანა: მაქსიმალური ნამრავლი

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

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

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

#include <bits/stdc++.h>
using namespace std;
int n,x,y2=1,x2=1,z,y,i,arr[1002],arr1[101],arr2[101];
main()
{
    cin>>n;
    for(i=0;i<n;i++){
        cin>>arr[i];
        if(arr[i]>0) {arr1[x]=arr[i];x++;}
        if(arr[i]<0) {arr2[y]=arr[i];y++;}
    }
    sort(arr2,arr2+y);
    if(y%2==0) {
        for(i=0;i<y;i++){
            y2=y2*arr2[i];
        }
    }
    else for(i=0;i<y-1;i++){
        y2=y2*arr2[i];
    }
    for(i=0;i<x;i++){
        x2=x2*arr1[i];
    }
    if(x2>1 && y2>1) cout<<x2*y2;
    if(x2>1 && y2==1) cout<<x2;
    if(x2==1 && y2>1) cout<<y2;
    if(x2==1 && y2==1) cout<<0;
    if(y==1 && x==0) cout<<0;
    
}

ტესტები

5
0 2 1 3 4

24

24

YES

5
2 -4 5 -1 -1

40

40

YES

9
1 1 1 1 1 1 1 1 -1

1

0

NO

7
2 -2 2 -2 -3 1 5

120

120

YES

8
13 1 -1 -1 3 -3 5 1 

585

585

YES

11
0 0 -1 0 0 0 0 0 0 0 0

0

00

NO

5
-2 -2 -2 -2 -2

16

16

YES

7
7 6 5 4 3 2 1

5040

5040

YES

1
-97

-97

00

NO

4
0 0 99 0

99

99

YES