Pagini recente » Cod sursa (job #2025368) | Cod sursa (job #3273544) | Cod sursa (job #930195) | Cod sursa (job #2349537) | Cod sursa (job #2528848)
#include <bits/stdc++.h>
#define N 20
#define Noo -1e9
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[N][N];
int nax=Noo;
void Read();
void Rez();
int main()
{
Read();
Rez();
fout<<nax;
return 0;
}
void Read()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>mat[i][j];
}
}
}
void Rez()
{
int sl,s;
for(int h=0;h<(1<<n);h++)
{
s=0;
for(int i=1;i<=m;i++)
{
sl=0;
for(int j=1;j<=n;j++)
{
sl+=((h&(1<<(j-1)))?mat[j][i]*(-1):mat[j][i]);
}
s+=((sl>(-1)*sl)?sl:(-1)*sl);
}
if(s>nax) nax=s;
}
}