Diferențe pentru problema/hole între reviziile #2 si #1

== include(page="template/taskheader" task_id="hole") ==

Un zid pătrat de mărime _N x N_ este construit din _N[^2^]/2_ cărămizi lipite una de alta. Fiecare cărămidă are mărimea 2 x 1. Cărămizile sînt numerotate de la 1 la _N[^2^]/2_. Unele cărămizi sînt așezate orizontal, altele sînt așezate vertical. În perete nu există găuri. În exemplul de mai jos fiecare pereche de pătrate cu același număr reprezintă o cărămidă,
 
!<problema/hole?hole.gif!
 
Trebuie să facem o gaură dreptunghiulară în zid pentru a introduce o fereastră. Gaura trebuie să respecte următoarele cerințe:
 
# Marginile să fie paralele cu marginile zidului
# Gaura nu trebuie să atingă nici una din marginile zidului (gaura trebuie să fie complet "înăuntrul" zidului)
# Cînd dăm gaura nu avem voie să spargem nici o cărămidă (toate marginile găurii trebuie să treacă numai prin margini ale cărămizilor)
 
h2. Cerință
 
Scrieți un program care determină gaura dreptunghiulară de arie maximă care îndeplinește cerințele date.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $hole.in$ conține pe prima linie numărul _N_ - mărimea laturilor zidului. Urmează _N_ rînduri a cîte _N_ întregi fiecare, care descriu configurația cărămizilor zidului.

Fișierul de intrare $hole.in$ ...

h2. Date de ieșire

În fișierul de ieșire $hole.out$

În fișierul de ieșire $hole.out$ ...

h2. Restricții
* $... ≤ ... ≤ ...$

* _N_ este număr par

h2. Exemplu