Smallest Product of Three Integers



PYTHON

n=int(input())

l=sorted(list(map(int,input().split())))

a=(l[0]*l[-1]*l[-2])

b=(l[0]*l[1]*l[2])

c=(l[-1]*l[-2]*l[-3])

d=l[0]*l[1]*l[-1]

print(min(a,b,c,d))

__________________________________________

JAVA


import java.util.*;

public class Hello {

public static void main(String[] args) {

    Scanner scan=new Scanner(System.in);

    int num=scan.nextInt();

    int a[]=new int[num];

    for(int ele=0;ele<num;++ele)

    a[ele]=scan.nextInt();

    Arrays.sort(a);

    int h=a[0]*a[1]*a[2];

    int b=a[num-3]*a[num-2]*a[num-1];

    int c=a[0]*a[1]*a[num-1];

    int d=a[0]*a[num-2]*a[num-1];

    System.out.print(Math.min(Math.min(h,b),Math.min(c,d)));

}

}

Post a Comment

0 Comments