Pagini recente » Cod sursa (job #716844) | Cod sursa (job #300879) | Monitorul de evaluare | Cod sursa (job #299124) | Cod sursa (job #1396181)
#include <fstream>
#include<iostream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int a[101][101];
int sumamax(int n,int m)
{
int i,j,s,sl,smax=0;
unsigned t, l=1<<m;
for (t=0;t<l;t++){
s=0;
for (i=0;i<n;i++){
sl=0;
for (j=0;j<m;j++){
if (t & (1<<j))
sl-=a[i][j];
else sl+=a[i][j];
}
if (sl<0) sl=-sl;
s+=sl;
}
if (s>smax) smax=s;
}
return smax;
}
int main()
{
int n,m,i,j;
fin>>n>>m;
for (i=0;i<n;++i)
for (j=0; j<m;++j)
fin>>a[i][j];
fout<<sumamax(n,m)<<'\n';
return 0;
}