Pagini recente » Cod sursa (job #783912) | Cod sursa (job #1098071) | Cod sursa (job #1264566) | Cod sursa (job #1992398) | Cod sursa (job #1500364)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
#define INF 1000001
#define MAX(a,b) (a>b?a:b)
int mat[17][17],lp[17],ln[17],cp[17],cn[17];
int main()
{
int n,i,j,k,l,s,bst=-INF,m,ind;
in>>n>>m;
for(i=1; i<=n; i++)
{
lp[i]=0;
ln[i]=0;
for(j=1; j<=m; j++)
{
in>>mat[i][j];
lp[i]+=mat[i][j];
ln[i]-=mat[i][j];
}
}
for(i=0; i<=((1<<n)-1); i++)
{
int com=0;
for(j=1; j<=m; j++)
{
int sc=0;
for(int k=1; k<=n; k++)
{
int x=mat[k][j];
if(i&(1<<(k-1)))sc=sc-x;
else sc=sc+x;
}
com=com+abs(sc);
}
if(com>bst)bst=com;
}
out<<bst;
return 0;
}