Üçbucaqlar (Bürünc)
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Fermer Con üçbucaq şəklində bir otlaq yaratmaq istəyir.
Fermanın xəritəsində kimi müxtəlif nöqtələr şəklində hasar dirəyi var. O, üçbucaq otlağının zirvələrini formalaşdırmaq üçün bu nöqtələrdən üçünü seçə bilər ki, üçbucağın tərəflərindən biri oxuna, digəri isə oxuna paralel olsun.
Con hansı maksimum sahəni əldə edə bilər?
Giriş verilənləri
Birinci sətir tam ədəd ehtiva edir. Sonrakı sətirin hər biri hasar dirəyinin yerləşməsini təsvir edən və tam ədədlərini ehtiva edir, hər biri intervalında daxil olmaqla.
Çıxış verilənləri
Sahə tam ədəd olmaya biləcəyi üçün, Conun əldə edə biləcəyi maksimum sahənin ikiqatını tam ədəd olaraq çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 243
Qəbul dərəcəsi 40%