Cod sursa(job #1393094)

Utilizator EthanCaluian Iulian Ethan Data 19 martie 2015 08:28:27
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
using namespace std;
int a[20][20],n,m;

int abs(int x){if(x>0)return x;return -x;}

int calc(int v)
{int col,rez=0,i,j;
 for(i=1;i<=m;i++)
 {col=0;

   for(j=1;j<=n;j++)
   if(1<<(j-1) & v)col+=a[j][i];
    else col-=a[j][i];

    rez+=abs(col);
  }

 return rez;
}


int main()
{int i,j,x;
    cin>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    cin>>a[i][j];
int sum=-29999;
for(i=0;i<=(1<<n)-1;i++)
 {x=calc(i);
 if(x>sum)sum=x;}

cout<<sum;
}