Cod sursa(job #1393094)
Utilizator | 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;
}