Fişierul intrare/ieşire:peri.in, peri.outSursăBaraj 2004
AutorNistor Eugen MotAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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 x1ix2 si y1jy2. Numim perimetru al dreptunghiului de colturi (x1 ,y1) (x2,y2) multimea elementelor Ai,j pentru care (i=x1 si y1jy2) sau (i=x2 si y1jy2) sau (j=y1 si x1ix2) sau (j=y2 si x1ix2).

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

  • 1m,n250
  • Prin diferenta nu se intelege diferenta in valoare absoluta

Exemplu

peri.inperi.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content