Pagini recente » Cod sursa (job #493424) | Cod sursa (job #371375) | Cod sursa (job #1016016) | Cod sursa (job #385447) | Cod sursa (job #1109336)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
#define nmax 17
#define foor(i,a,b) for(i=1;i<=b;++i)
#define cout g
int a[nmax][nmax],n,m;
int limita_linii,limita_coloane,l,c;
long long sum,maxx(-9999999999);
int i,j;
int main()
{
f>>n>>m;
foor(i,1,n)
foor(j,1,m) f>>a[i][j];
limita_linii=(1<<n);
limita_coloane=(1<<m);
for(l=0; l<limita_linii; ++l)
for(c=0; c<limita_coloane; ++c)
{
sum=0;
foor(i,1,n) foor(j,1,m) if ( (l&(1<<(i-1))) ^ (c&(1<<(j-1))) ) sum-=a[i][j];
else sum+=a[i][j];
maxx=max(sum,maxx);
}
cout<<maxx;
return 0;
}