Fişierul intrare/ieşire:skyline.in, skyline.outSursăad-hoc
AutorDin FolclorAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Skyline

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.inskyline.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici