Pagini recente » Cod sursa (job #3259293) | Cod sursa (job #707256) | Cod sursa (job #737116) | Cod sursa (job #1641922) | Cod sursa (job #2186701)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
const int N=16;
int n,m;
int v[N+5][N+5];
int bkt_vector[N+5];
int ans=-(1<<30);
void bkt(int strat)
{
if(strat==n)
{
int val=0;
for(int c=1;c<=m;c++)///activam sau nu activam
{
int s1=0,s2=0;
for(int r=1;r<=n;r++)
{
s1+=bkt_vector[r]*v[r][c];
s2-=bkt_vector[r]*v[r][c];
}
val+=max(s1,s2);
}
ans=max(ans,val);
return;
}
bkt_vector[strat+1]=-1;bkt(strat+1);
bkt_vector[strat+1]=1;bkt(strat+1);
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
fin>>v[i][j];
}
bkt(0);
fout<<ans;
return 0;
}
/**
**/