Cod sursa(job #28359)

Utilizator andreigrigAndrei Grigoras andreigrig Data 7 martie 2007 19:15:50
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream.h>
long a[16][16],b[16][16];
int n,m;
long suma (int n,int m)
{int i,j;
long S=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
S=S+a[i][j];
return S;
}
void inv(int k, int h)
{int i;
for(i=1;i<=n;i++) a[i][k] = a[i][k]*(-1);
for(i=1;i<=m;i++) a[h][i] = a[h][i]*(-1);
}

int main()
{int i,j;
long S;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];

for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{inv(i,j);
b[i][j]=suma(n,m);
inv(i,j);
}
S=a[1][1];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(S<a[i][j])
S=b[i][j];


g<<S;

f.close();
g.close();
return 0;
}