Cod sursa(job #196912)
#include<fstream>
using namespace std;
int main(){
int n, m, i, j, ca[16][16], k, a[16][16], ck;
long long s, sum, smax=(long long)-256000001;
ifstream f("flip.in");
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>ca[i][j];
for(k=0;k<(1<<n);k++){
for(i=0;i<n;i++)
for(j=0;j<m;j++)
a[i][j]=ca[i][j];
ck=k;
for(i=0;i<n;i++){
if(ck&1)
for(j=0;j<m;j++)
a[i][j]*=-1;
ck>>=1;
}
sum=0;
for(j=0;j<m;j++){
s=0;
for(i=0;i<n;i++)
s+=a[i][j];
if(s<0) s*=-1;
sum+=s;
}
if(sum>smax)
smax=sum;
}
ofstream g("flip.out");
g<<smax<<'\n';
g.close();
return 0;
}