Diferențe pentru problema/skyline între reviziile #1 si #5

Diferențe între titluri:

skyline
Skyline

Diferențe între conținut:

== include(page="template/taskheader" task_id="skyline") ==
Poveste și cerință...
!>problema/skyline?skyline.gif!
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.
 
h2. Cerință
 
Determinați care este aria celui mai mare dreptunghi care se poate înscrie în skyline.
h2. Date de intrare
Fișierul de intrare $skyline.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $skyline.out$ ...
Fișierul de ieșire $skyline.out$ va conține un singur număr, aria celui mai mare dreptunghi conținut în skyline.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ n ≤ 40000
* 0 ≤ h ≤ 2000000000
* 1 ≤ l ≤ 50000
* Dreptunghiul maximal are laturile verticale și orizontale
h2. Exemplu
table(example).
|_. skyline.in |_. skyline.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. 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.
|
h3. Explicație
 
...
 
== include(page="template/taskfooter" task_id="skyline") ==
 
== include(page="template/taskfooter" task_id="skyline") ==

Nu există diferențe între securitate.