Fişierul intrare/ieşire:produs4.in, produs4.outSursăONIS 2015, Runda 3
AutorPaul DiacAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Produs4

Fie A[1...N] 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 doua cate doua.

Date de intrare

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.

Date de ieşire

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

Restricţii

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

Exemplu

produs4.inprodus4.out
1
7 9 -2 8 0 2 11 -8
792

Explicaţie

792 = 9 * 8 * 11

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content