Fișierul intrare/ieșire skyline.in, skyline.out Sursă ad-hoc
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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