== include(page="template/taskheader" task_id="produs4") ==

Poveste şi cerinţă...

Fie A[] un vector cu N numere intregi. Determinati valoarea maxima a unui produs format din 3 factori care sunt elemente din A[]. Mai precis determinati A[i] * A[j] * A[k] maxim astfel incat i, j si k sunt distincte.

h2. Date de intrare

Fişierul de intrare $produs4.in$ ...

Fişierul de intrare $produs4.in$ contine pe prima linie numarul de teste T. Urmatoarele T linii contin cate un test. Fiecare test e specificat prin N, numarul de elemente din vectorul A[], urmat de elementele vectorului A[] separate prin spatiu.

h2. Date de ieşire

În fişierul de ieşire $produs4.out$ ...

În fişierul de ieşire $produs4.out$ afisati T linii cu raspunsurile pentru fiecare test in ordine.

h2. Restricţii

* $... ≤ ... ≤ ...$

* 1 ≤ T ≤ 20
* 3 ≤ N ≤ 30000
* -2000000 ≤ A[i] ≤ 2000000 pentru orice element A[i]

h2. Exemplu
table(example). |_. produs4.in |_. produs4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
7 9 -2 8 0 2 11 -8
| 792

|
h3. Explicaţie

...

792 = 9 * 8 * 11

== include(page="template/taskfooter" task_id="produs4") ==