Fișierul intrare/ieșire: skyline.in, skyline.out Sursă ad-hoc
Autor din folclor Adăugată de francuCristian Francu francu
Timp execuție pe test 0.1 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile trimise | Statistici

Skyline (clasa a 7-a)


Uitîndu-ne din New Jersey către New York, Manhattan, departe, în zare, se văd zgîrie norii. De la distanță nu distingem clădirile ci numai o linie formată din segmente orizontale și verticale, așa numita skyline.

Cerință

Determinați care este aria celui mai mare dreptunghi care se poate înscrie în skyline.

Date de intrare

Prima linie a fișierului skyline.in va conține numărul n de segmente orizontale din linie. Pe următoarele n linii vom avea perechi de numere h l reprezentînd înălțimea și lungimea fiecărui segment.

Date de ieșire

Fișierul de ieșire skyline.out va conține un singur număr, aria celui mai mare dreptunghi conținut în skyline.

Restricții

  • 1 ≤ n ≤ 40000
  • 0 ≤ h ≤ 2000000000
  • 1 ≤ l ≤ 50000
  • Dreptunghiul maximal are laturile verticale și orizontale

Exemplu

skyline.in skyline.out Explicație
7
4 3
11 6
8 2
9 4
2 2
4 9
8 9
96
Cel mai mare dreptunghi care se poate înscrie începe la coordonatele (3, 0) și are laturile de 12 și 8.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii