| Fişierul intrare/ieşire: | peri.in, peri.out | Sursă | Baraj 2004 |
| Autor | Nistor Eugen Mot | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Peri
Se considera o matrice dreptunghiulara A cu m linii si n coloane cu valori 0 sau 1, liniile si coloanele fiind numerotate de la 1 la m, respectiv de la 1 la n. Numim dreptunghi de colturi (x1,y1) (x2,y2) cu x1<x2 si y1<y2 multimea elementelor Ai,j cu x1 ≤ i ≤ x2 si y1 ≤ j ≤ y2. Numim perimetru al dreptunghiului de colturi (x1 ,y1) (x2,y2) multimea elementelor Ai,j pentru care (i=x1 si y1 ≤ j ≤ y2) sau (i=x2 si y1 ≤ j ≤ y2) sau (j=y1 si x1 ≤ i ≤ x2) sau (j=y2 si x1 ≤ i ≤ x2).
Cerinta
Determinati diferenta maxima dintre numarul de elemente egale cu 1 si numarul de elemente egale cu 0 aflate pe perimetrul aceluiasi dreptunghi, precum si numarul de dreptunghiuri pentru care se obtine aceasta diferenta.
Date de intrare
Pe prima linie a fisierului de intrare peri.in sunt scrise numerele m si n, separate printr-un singur spatiu. Pe urmatoarele m linii este data matricea A, numerele de pe aceeasi linie fiind separate de cate un spatiu.
Date de iesire
Fisierul de iesire peri.out va contine o singura linie pe care se afla doua numere intregi separate printr-un spatiu. Primul numar este diferenta maxima dintre numarul de elemente 1 si numarul de elemente 0 de pe perimetrul unui dreptunghi. Al doilea intreg este numarul de dreptunghiuri pentru care diferenta dintre numarul de elemente 1 si numarul de elemente 0 de pe perimetru este maxima.
Restrictii
- 1 ≤ m,n ≤ 250
- Prin diferenta nu se intelege diferenta in valoare absoluta
Exemplu
| peri.in | peri.out |
|---|---|
| 4 5 1 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 | 4 2 |
