Üçbucaq
Çox çətin
Zaman limiti 3 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş n nöqtədən ibarət bir müstəvidə, ən böyük sahəyə malik olan üç nöqtədən ibarət üçbucağı tapmalısınız.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir testin ilk sətiri müstəvidə verilmiş nöqtələrin sayını göstərən tam ədəd n ehtiva edir. Sonrakı n sətirin hər biri nöqtənin koordinatlarını təyin edən iki tam ədəd x_i və y_i ehtiva edir. Giriş məlumatlarının son sətiri -1 ehtiva edir və bu, girişin bitdiyini göstərir - bu sətiri emal etməyə ehtiyac yoxdur. Həmçinin məlumdur ki, 1 ≤ n ≤ 50000 və bütün i = 1...n üçün -10^4 ≤ x_i, y_i ≤ 10^4.
Çıxış verilənləri
Hər bir test halı üçün ayrıca sətirdə üçbucağın ən böyük sahəsinin dəyərini ondalık nöqtədən sonra iki dəqiq rəqəmlə çıxarın. Həmişə qeyri-mənfi cavabın mövcud olduğunu qəbul etmək olar.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 457