Diferențe pentru problema/petrol între reviziile #2 si #3

h2. Date de intrare

Fișierul de intrare $petrol.in$ contine pe prima linie numarul de linii, m, si numarul de coloane, n, separate printr-un spatiu, iar pe urmatoarele m linii cate n numere intregi a[i][j] ($1 ≤ i ≤ m$, $1 ≤ j ≤ n$), separate prin cate un spatiu, reprezentand harta data. Pe cel de-al m+2 - rand se afla un numar natural q, reprezentand numarul de intrebari, iar pe urmatoarele q linii cate un numar natural nenul, reprezentand latura patratului pentru care se cere profitul maxim.

Fișierul de intrare $petrol.in$ contine pe prima linie numarul de linii, m, si numarul de coloane, n, separate printr-un spatiu, iar pe urmatoarele m linii cate n numere intregi a[i][j] ($1 ≤ i ≤ m$, $1 ≤ j ≤ n$), separate prin cate un spatiu, reprezentand harta data. Pe cel de-al m+2 - rand se afla un numar natural q, reprezentand numarul de intrebari, iar pe urmatoarele q linii cate un numar natural nenul xi, reprezentand latura patratului pentru care se cere profitul maxim.

h2. Date de ieșire

* $1 ≤ m ≤ 1000$
* $1 ≤ n ≤ 1000$
* $-1000 ≤ a[i][j] ≤ 1000, pentru orice 1 ≤ i ≤ m$, $1 ≤ j ≤ n$

* $1 ≤ q ≤ 1000$
* $1 ≤ xi ≤ 1000$
 

h2. Exemplu
table(example).
|_. petrol.in |_. petrol.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 2 3
  1 -1 2
  2 1 1
  2
  2
  1
| 3 1 1
  2 1 2

|
h3. Explicație

...

Exista doua submatrice patrate de latura 2, cu suma 3. Va fi afisata cea cu coltul stanga sus (1,1).
Cea mai mare

== include(page="template/taskfooter" task_id="petrol") ==