Cod sursa(job #446928)

Utilizator bam67Blidar Adrian Marian bam67 Data 26 aprilie 2010 21:37:06
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream.h>
long a[17][17],i,j,n,m,s,minl,minc,c,l,g=1;
int main()
{ifstream f("flip.in");ofstream h("flip.out");f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];

while(g!=0)
{g=0;minc=0;minl=0;
for(i=1;i<=n;i++)
{s=0;
for(j=1;j<=m;j++)
s=s+a[i][j];
if(s<minl) {minl=s;l=i;g++;}}


for(i=1;i<=m;i++)
{s=0;
for(j=1;j<=n;j++)
s=s+a[j][i];

if(s<minc)
{minc=s;c=i;g++;
}}
if(minc<minl)
for(i=1;i<=n;i++)
a[i][c]=-1*a[i][c];
if(minl<minc)
for(i=1;i<=m;i++)
a[l][i]=-1*a[l][i];}



    s=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+a[i][j];
h<<s;
return 0;}