Question

Cerința
Se dă un șir cu n numere întregi. Determinați cel mai mare număr care poate fi scris ca produs de două elemente ale șirului.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire
Programul va afișa pe ecran numărul determinat P.

Restricții și precizări
1 ≤ n ≤ 100000
elementele șirului vor fi cuprinse în intervalul (-1000000, 1000000)

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, nr, max1, max2,P;

cin>>n>>max1>>max2;

if(max1<max2){max1=max1+max2; max2=max1-max2; max1=max1-max2;}

n=n-2;

while(n){

 cin>>nr;

 if(nr>max1){max2=max1; max1=nr;}

 else if(nr>max2) max2=nr;

 n--;

}

P=max1*max2;

cout<<P;

return 0;

}