Fișierul intrare/ieșire	joc8.in, joc8.out	Sursă	ONI 2005 clasa a 7-a
Autor		Adăugată de	Tinca Matei • TincaMatei
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Joc8 (clasa a 7-a)

Fie o matrice lidoriană de x linii și y coloane. Liniile matricei se numerotează de jos în sus, cu numere de la 0 la x-1. Coloanele matricei se numerotează de la dreapta la stânga, cu numere de la 0 la y-1. Matricea lidoriană este formată doar din valori 1 și 0.

Pentru fiecare linie i, se calculează sli ca suma tuturor produselor dintre a(i,j) și 2j. Pentru fiecare coloană k, se calculează sck ca suma tuturor produselor dintre a(i,k) și 2i .

Fie S1 suma tuturor sumelor calculate pe linii și fie S2 suma tuturor sumelor calculate pe coloane.
S1 = Sl0 + Sl1 + Sl2 S2 = Sc0 + Sc1 + Sc2 + Sc3
Considerăm t=S1+S2. Se înțelege prin “mutare” o interschimbare între oricare două valori 1 și 0 din matrice.
Jocul lidorian presupune executarea unui număr minim de mutări, astfel încât valoarea lui t să fie minimă.

Cerință

Să se scrie un program care să permită calcularea valorii minime a lui t. Pentru această valoare a lui t, se cere să se determine numărul minim de mutări necesare.

Date de intrare

Fișierul de intrare joc8.in conține în ordine, pe linii:
x y număr de linii,număr de coloane despărțite printr-un spațiu
ax-1,y-1 ax-1,y-2 ... ax-1,0 elementele liniei x-1, fără spații între ele
ax-2,y-1 ax-2,y-2 ... ax-2,0 elementele liniei x-2, fără spații între ele
...
a0,y-1 a0,y-2 ... a0,0 elementele liniei 0, fără spații între ele

Date de ieșire

Fișierul de ieșire joc8.out conține, în ordine, pe prima linie, valoarea t, apoi numărul minim de mutări, cu un singur spațiu între ele.

Restricții

• 2 ≤ x, y ≤ 12
• Matricea conține cel puțin o cifră de 1

Exemplu

Explicație