DevLab

Maksimum məhsul cütü

Asan
ArraySortingGreedyTwo Pointers
3000 ms
256 MB

Sizə n elementdən ibarət mənfi olmayan tam ədədlər massivi arr verilir.

Massivdə fərqli indekslərdə yerləşən iki element seçilməlidir. Seçilmiş iki elementin hasilinin mümkün olan ən böyük qiymətini tapın.

Giriş verilənləri

Birinci sətirdə bir tam ədəd n verilir — massivin elementlərinin sayı.

İkinci sətirdə boşluqlarla ayrılmış n tam ədəd arr[1], arr[2], ..., arr[n] verilir — massivin elementləri.

Çıxış verilənləri

Massivdə fərqli indekslərdə yerləşən iki elementin mümkün olan ən böyük hasilini çap edin.

1Nümunə 1:
Giriş:
6 1 4 3 6 7 0
Çıxış:
42
2Nümunə 2:
Giriş:
5 1 100 42 4 23
Çıxış:
4200

Məhdudiyyətlər

2 ≤ n ≤ 10^7

0 ≤ arr[i] ≤ 10^9

REDAKTOR
Giriş edin
Giriş:
6 1 4 3 6 7 0
Çıxış:
42