Cod sursa(job #175208)

Utilizator me_andyAvramescu Andrei me_andy Data 9 aprilie 2008 18:09:32
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream.h>
#include<string.h>

 ifstream f("flip.in");
 ofstream g("flip.out");
 int a[17][17];
 int s[17],n,m,x,temp,smax,i,j,k;
int main()
{
 f>>n;
 f>>m;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
   f>>a[i][j];
 x=1<<n;
 for(k=0;k<x;k++)
 {
  memset(s,0,17*sizeof(int));
  for(i=1;i<=n;i++)
   if(k&(1<<(i-1)))
    for(j=1;j<=m;j++)
     s[j]-=a[i][j];
   else
    for(j=1;j<=m;j++)
      s[j]+=a[i][j];
   temp=0;
   for(j=1;j<=m;j++)
       if(s[j]>0)
     temp+=s[j];
    else temp-=s[j];
   if(temp>smax)
    smax=temp;
 }
 g<<smax<<"\n";
 return 0;
}