Cod sursa(job #327654)

Utilizator hardvirusArdelean Horia hardvirus Data 29 iunie 2009 18:39:55
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream.h>
#include <math.h>
long ma[16][16];
int m,n;
unsigned smax=0;

void citesteMatrice()
{ifstream f("flip.in");
f>>n>>m;
int i,j;
for (i=0;i<n;i++)
{for (j=0;j<m;j++)
{f>>ma[i][j];}
}
f.close();}

int main ()
{citesteMatrice();
long s1,s2;
unsigned i,j,k;
for (i=0;i<pow(2,n);i++)
{s1=0;
for (j=0;j<m;j++)
{s2=0;
for (k=0;k<n;k++)
{if((i>>k)%2==1){s2+=ma[k][j];}
else {s2-=ma[k][j];}}
s1+=abs(s2);}
if(s1>smax){smax=s1;}}
ofstream f("flip.out");
f<<smax;
f.close();
return 0;}