Sizga uzunliklari l1, l2, l3, … ln bo’lgan n ta kesma berilgan. Shunday uchburchakni topingki uning tamonlari bu kesmalar tuzilgan bo’lsin va yuzasi maksimal bo’lsin. Har bir kesmani ko’pi bilan bir marta ishlatish mumkin. Uchburchak yuzasi nolga teng bo’lishi mumkin.

Kiruvchi ma’lumotlar

Birinchi qatorda n butun soni berilgan(3?n?20000). Ikkinchi qatorda n ta butun son – l1 , l2, l3, … lnsonlari berilgan(1?li?1000).

Chiquvchi ma’lumotlar

Birinchi qatorda maksimal yuzali uchburchakning yuzasini 10-4 aniqlikda chiqaring. Agar berilgan kesmalardan hech qanaqasiga uchburchak yasab bo’lmaydigan bo’lsa -1 chiqaring.

Misollar