Cod sursa(job #289956)
Utilizator | Data | 27 martie 2009 11:05:05 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp | Status | done |
Runda | aa | Marime | 1.84 kb |
#include<fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int main ()
{
long long i,n,k,m,max,o,j,x,s,sc,d;
max=0;
fin>>n>>m;
int a[n],b[m],q[n][m],w[n][m],g[m];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>q[i][j];
for(i=1;i<100000;i++)
{
d=i;
x=0;
s=0;
for(k=1;k<=n;k++)
{ if(d%2==1)
for(o=1;o<=m;o++)
w[k][o]=(-1)*q[k][o];
else
for(o=1;o<=m;o++)
w[k][o]=q[k][o];
d/=2;
}
for(k=1;k<=m;k++)
{
sc=0;
for(o=1;o<=n;o++)
sc+=w[o][k];
if(sc>=0)
s+=sc;
else
s+=(-1)*sc;
}
if(s>max)
max=s;
}
fout<<max;
return 0;
}